上三角矩陣指主對角線以下的元素都為0的矩陣;主對角線為從矩陣的左上角至右下角的連線。
本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。
輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊:每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔。
每個矩陣的判斷結果佔一行。如果輸入的矩陣是上三角矩陣,輸出「yes」,否則輸出「no」。
231 2 3
0 4 5
0 0 6
21 0
-8 2
yesno
#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個整數,其間...