ICPC--1125: 上三角矩阵的判断

题目描述

编写程序，输入一个正整数n（1<=n<=10）和n阶方阵a中的元素，如果a是上三角矩阵，输出“YES”，否则，输出“NO”。 上三角矩阵即主对角线以下（不包括主对角线）的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。 要求定义函数IsUpperTriMatrix()判断矩阵a是否是上三角矩阵，如果是返回1，否则返回0。函数原型如下：

int IsUpperTriMatrix(int a, int n);

输入

输入一个正整数n（1<=n<=10）和n阶方阵a中的元素，均为整数。

输出

如果a是上三角矩阵，输出“YES”，否则，输出“NO”

样例输入

41 2 3 40 2 2 20 0 3 40 0 0 4 

样例输出

YES

代码

#includeint a[11][11];int IsUpperTriMatrix(int n);int main(){    int n,i,j;    while(scanf_s("%d",&n) != EOF)    {        for(i=1;i<=n;i++)        {            for(j=1;j<=n;j++)            {                scanf_s("%d",&a[i][j]);            }        }        if(IsUpperTriMatrix(n))        printf("YES
");        else        printf("NO
");    }    return 0;}int IsUpperTriMatrix(int n){    int i,j;    for(i=2;i<=n;i++)    {        for(j=1;j<=i-1;j++)        {            if(a[i][j] != 0)            return 0;        }    }    return 1;}

ICPC--1126: 布尔矩阵的奇偶性