判断上三角矩阵(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;
}
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;
}
相关文章推荐
- 小猫钓鱼的判断 C语言实现(未优化)
- 用c语言实现 判断一个字符串是不是回文字符串
- CRM的dev(总结)--多思考,先实现,再优化!
- C语言实现利用switch函数判断是否交换输入的数字
- C语言 实现一个函数,判断一个数是不是素数
- C语言代码1(素数判断及优化)
- 区间重合判断(C语言实现)
- 判断表达式括号是否匹配,C语言堆栈实现
- c语言中实现动态数组!(自己包的,共大家思考)
- C语言实现链表之双向链表(十二)判断链表是否为空和获取链表长度
- [leetcode]Valid Palindrome (判断回文数 C语言实现)
- [leetcode]Valid Sudoku(判断有效数独 C语言实现)
- [C语言]链表实现贪吃蛇及部分模块优化
- 快速排序的插排随机主元三数取中优化C语言实现
- C语言:实现一个函数判断year是不是闰年
- C语言实现判断大端小端存储方式的代码
- 判断IP及子网掩码是否合法(C语言实现)
- 代码简洁优化的一点思考:函数参数的判断与return 语句的使用
- c语言实现判断字符串是不是回文
- C语言实现一、二维数组动态内存分配与释放以及图像的线性插值放大与优化