1125: 上三角矩阵的判断

1125: 上三角矩阵的判断

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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;
}