1、启发来源
来自牛客网题目:上三角矩阵判定
2、具体代码
#include <stdio.h>
int main()
{
int number = 0;
int add = 0;
scanf("%d", &number);
int A = number;
int B = 0;
int arr[50][50] = { 0 };
while (A--)
{
B += A;
}
for (int i = 0; i < number; i++)
{
for (int j = 0; j < number; j++)
{
scanf("%d", &arr[i][j]);
if ((i > j) && (arr[i][j] == 0))
{
add++;
}
}
}
if (add == B)
{
printf("YES");
}
else
{
printf("NO");
}
return 0;
}
3、启发意义
利用数组的下标大小关系→三角关系,即左下角为矩阵值为0的项在数组里满足:行>列