文章目录
- 题目 BC136 KiKi判断上三角矩阵
- 思路
- 代码呈现
题目 BC136 KiKi判断上三角矩阵
链接: link
思路
这题很简单但是再牛客中属于中等题
我们通过读题发现 2<n<10 ,所以我们首先创建一个变量 n 以及一个 10*10 个元素数组
然后题目是判断该矩阵是否是上三角矩阵,那么只要判断下三角是否都为0即可,那么我们要做的是找到下三角形的下标
我们可以近似认为矩阵的情况如上,那么 纵坐标i 就是从 1 递增,而横坐标 j 就是一直 i+1 就行了,这样一来我们就可以通过循环判断这整个下三角矩阵,自然就通过判断他们是否全为 0 就可以得出结果
代码呈现
#include <stdio.h>int main() {int n;int a[10][10];scanf("%d",&n);for(int i=0;i<n;i++){for(int j=0;j<n;j++){scanf("%d",&a[i][j]);}}int flag = 0;for(int i=1;i<n;i++){for(int j=0;j<i;j++){if(a[i][j]!=0){flag =1;break;}}if(flag == 1)break;}if(flag == 1)printf("NO");elseprintf("YES");return 0;
}