目录
描述
KiKi想知道一个n阶方矩是否为上三角矩阵,请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵,主对角线为从矩阵的左上角至右下角的连线。
输入描述:
第一行包含一个整数n,表示一个方阵包含n行n列,用空格分隔。 (1≤n≤10)
从2到n+1行,每行输入n个整数(范围-2^31~2^31-1),用空格分隔,共输入n*n个数。
输出描述:
一行,如果输入方阵是上三角矩阵输出"YES"并换行,否则输出"NO"并换行。
示例1
输入:
3 1 2 3 0 4 5 0 0 6输出:
YES
代码实现:
#include <stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);
int arr[10][10] = { 0 };
int i = 0;
int flag = 1;
for (i = 0; i < n; i++)
{
int j = 0;
for (j = 0; j < n; j++)
{
scanf("%d", &arr[i][j]);
if (i > j)
{
if (arr[i][j] != 0)
flag = 0;
}
}
}
if (flag == 1)
printf("YES\n");
else
printf("NO\n");
return 0;
}