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