【郑轻】[1125]上三角矩阵的判断

问题描述

上三角矩阵的判断

时间限制：1 Sec内存限制：128 MB

Description

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

Input

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

Output

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

Sample Input

Sample Output

YES

问题分析

题目解释了一下什么叫上三角矩阵判断本身没什么难度

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
int n;
int map[12][12];
bool IsUpperTriMatrix() {
    for(int i=1; i<n; i++)
        for(int j=0; j<i; j++)
            if(map[i][j])
                return false;
    return true;
}
int main() {
    while(scanf("%d",&n)!=EOF) {
        for(int i=0; i<n; i++)
            for(int j=0; j<n; j++)
                scanf("%d",&map[i][j]);
        printf("%s\n",IsUpperTriMatrix()?"YES":"NO");
    }
    return 0;
}

题目地址:【郑轻】[1125]上三角矩阵的判断