zzuli OJ 1125: 上三角矩阵的判断

  • Post author:
  • Post category:其他


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 flag=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)  
                    flag=0;       
                if(flag)        
                    printf("YES"); 
                else
                    printf("NO");
                return 0; 
}



版权声明:本文为sinat_25926481原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。