您的位置:首页 > 编程语言 > C语言/C++

判断上三角矩阵(C语言实现及优化思考)

2018-01-20 23:38 696 查看
/*8. 判断上三角矩阵(PTA | 程序设计类实验辅助教学平台  
https://pintia.cn/problem-sets/12/problems/326 C语言实训题)

任务描述

上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。

输入格式:

输入第一行给出一个正整数TT,为待测矩阵的个数。接下来给出TT个矩阵的信息:

每个矩阵信息的第一行给出一个不超过10的正整数nn。随后nn行,每行给出nn个整数,其间以空格分隔。

输出格式:

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出"YES",否则输出"NO"。

输入样例:

2

3

1 2 3

0 4 5

0 0 6

2

1 0

-8 2

输出样例:

YES

NO

*/

#include<stdio.h>

int main(void)

{
int tt,nn,i,j,c[11][11];
int flag=1;
scanf("%d",&tt);
while(tt--){
scanf("%d",&nn);
for(i=0;i<nn;i++){
for(j=0;j<nn;j++){
scanf("%d",&c[i][j]);

}
}
for(i=1;i<nn;i++){
for(j=0;j<i;j++){
if(c[i][j]==0)
//可以优化?
flag*=1;
else
flag*=0;

}
}
if(1==flag)

printf("YES\n");
else
printf("NO\n");

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: