ZQOJ 1125: 上三角矩阵的判断

题目描述

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


int IsUpperTriMatrix(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>
int a[11][11];

int IsUpperTriMatrix(int n)
{
    int i, j;

    for (i = 1; i <= n; i++)
    {
        for (j = 0; j <= i - 1; j++)
        {
            if (a[i][j] != 0)
            {
                return 0;
            }
        }
    }
    
    return 1;
}

int main()
{
    int n;

    while(scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                scanf("%d", &a[i][j]);
            }
        }

        if (IsUpperTriMatrix(n))
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }

    }

    return 0;
}

 


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