1125: 上三角矩阵的判断
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3155 Solved: 1963
Submit Status Web Board
Description
编写程序,输入一个正整数n(1<=n<=10)和n阶方阵a中的元素,如果a是上三角矩阵,输出“YES”,否则,输出“NO”。
上三角矩阵即主对角线以下(不包括主对角线)的元素都为0的矩阵,主对角线为从矩阵的左上角至右下角的连线。
要求定义函数IsUpperTriMatrix()判断矩阵a是否是上三角矩阵,如果是返回1,否则返回0。函数原型如下:
IsUpperTriMatrix(int a, int n);
Input
输入一个正整数n(1<=n<=10)和n阶方阵a中的元素,均为整数。
Output
如果a是上三角矩阵,输出“YES”,否则,输出“NO”
Sample Input
41 2 3 40 2 2 20 0 3 40 0 0 4
Sample Output
YES
HINT
Source
#include <stdio.h>
int main()
{
int a[10][10];
int f=1,i,j,n;
scanf("%d",&n);
for (i=0; i<n; i++)
for (j=0; j<n; j++)
scanf("%d",&a[i][j]);
for (i=0; i<n; i++)
{
for (j=0; j<i; j++)
{
if(a[i][j]!=0)
f=0;
}
}
if(f==1)
printf("YES");
else
printf("NO");
return 0;
}