链接:https://ac.nowcoder.com/acm/contest/19306/1018
来源:牛客网
题目描述
KiKi想知道一个n阶方矩是否为上三角矩阵,请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵,主对角线为从矩阵的左上角至右下角的连线。
输入描述:
第一行包含一个整数n,表示一个方阵包含n行n列,用空格分隔。 (1≤n≤10)
从2到n+1行,每行输入n个整数(范围-231~231-1),用空格分隔,共输入n*n个数。
输出描述:
一行,如果输入方阵是上三角矩阵输出"YES"并换行,否则输出"NO"并换行。文章来源:https://www.toymoban.com/news/detail-756332.html
示例1
输入
3
1 2 3
0 4 5
0 0 6
输出
YES文章来源地址https://www.toymoban.com/news/detail-756332.html
解决方案
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i,j,a[n+1][n+1],flag=1;//flag用于标记是否出现了除零以外的数
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
if(i>j)
{
if(a[i][j]!=0)
flag=0;//但凡一个不为零都不能称为上三角形矩阵
}
}
}
if(flag)
printf("YES");
else
printf("NO");
return 0;
}
到了这里,关于上三角形矩阵判定的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!