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”

样例输入 复制

4
1 2 3 4
0 2 2 2
0 0 3 4
0 0 0 4 

样例输出 复制

YES

解题思路：利用二维数组来表示矩阵，通过循环来判断矩阵下三角是否都为零。

源代码：

#include<stdio.h>
#define MAXN 11
int IsUpperTriMatrix(int a[][MAXN], int n);  //*在引用二维数组时，二维数组的第二维上要明确标出界限*//
int main()
{
    int a[MAXN][MAXN], n;
    scanf("%d", &n);
    int i, j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    int b;
    b=IsUpperTriMatrix(a,n);
    if(b==1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0;
}
int IsUpperTriMatrix(int a[][MAXN], int n)//*同上解释*//
{
    int i, j, found=0;
    for(i=1;i<n;i++)
    {
        for(j=0;j<i;j++)
        {
            if(a[i][j]!=0)
            {
                found=1;
            }
        }
    }
    if(found==0)
    {
        return 1;
    }
    else
        return 0;
}