上三角矩陣指主對角線以下的元素都為0的矩陣;主對角線為從矩陣的左上角至右下角的連線。
本題要求編寫程序,判斷一個給定的方陣是否上三角矩陣。
輸入格式:
輸入第一行給出一個正整數T,為待測矩陣的個數。接下來給出T個矩陣的信息:每個矩陣信息的第一行給出一個不超過10的正整數n。隨后n行,每行給出n個整數,其間以空格分隔。
輸出格式:
每個矩陣的判斷結果占一行。如果輸入的矩陣是上三角矩陣,輸出“YES”,否則輸出“NO”。
輸入樣例:
3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
3
1 2 3
1 4 5
0 -1 6
輸出樣例:
YES
NO
NO
#include "stdio.h"
int main(){int num;scanf("%d",&num);int Result[num];for (int i = 0; i < num; ++i) {int Pow;scanf("%d",&Pow);//二維數組聲明int arr[Pow][Pow];for (int j = 0; j < Pow; ++j) {for (int k = 0; k < Pow; ++k) {scanf("%d",&arr[j][k]);}}//初始上三角矩陣判斷儲存器Result[i] = 1;for (int j = 0; j < Pow; ++j) {for (int k = 0; k < j; ++k) {//主對角線下為0的元素判斷if(arr[j][k] != 0){Result[i] = 0;;break;}}}}for (int i = 0; i < num; ++i) {if(Result[i] == 1)printf("Yes\n");elseprintf("No\n");}
}
??以上代碼全為本人親自手敲,可能有一些錯誤和不足之處,如有更好的方法和建議,歡迎您在評論區友善討論。