PTA 判斷上三角矩陣 15分

2021-10-09 03:26:35 字數 850 閱讀 7346

上三角矩陣指主對角線以下的元素都為0的矩陣;主對角線為從矩陣的左上角至右下角的連線。

本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。

輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊:每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔。

每個矩陣的判斷結果佔一行。如果輸入的矩陣是上三角矩陣,輸出「yes」,否則輸出「no」。

2

31 2 3

0 4 5

0 0 6

21 0

-8 2

yes

no

#include

#define maxn 10

intmain()

for(j=

1;jif(

!c)break

;//如果不是上三角,結束最外迴圈}if

(c==1)

//將矩陣資訊按順序儲存;可優化

num[i]=1

;else

num[i]=0

;}for(i=

0;i)return0;

}

還可以再優化,刪去num[ ],陣列。

if

(!c)

break;}

//優化部分

if(c)

printf

("yes\n");

else

printf

("no\n");

}return0;

}

PTA 7 3 判斷上三角矩陣 15分

因為乙個小問題,除錯了好久 555555 上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的...

7 2 判斷上三角矩陣(15 分)

7 2 判斷上三角矩陣 15 分 上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n...

7 6 判斷上三角矩陣 (15 分)

上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間...