题解 | #上三角矩阵判定#

上三角矩阵判定

http://www.nowcoder.com/practice/f5a29bacfc514e5a935723857e1245e4

上三角矩阵对角线以下的元素都为零,即列坐标小于行坐标的元素都为零(若j<i;任意a[i][j]==0):

#include<stdio.h>
int main(){
    int n,a[10][10],i,j,k=1;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    for(i=1;i<n;i++){
        for(j=0;j<i;j++)
        if(a[i][j]) {printf("NO\n"); k=0;}
        if(!k) break;           
    }       
    if(!(n-i)&&!(i-j-1)) printf("YES\n");
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务