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

上三角矩阵判定

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

#include <stdio.h>//上三角矩阵判断,首战捷
int main() {//  bc106,鹏哥和上道题一样判断否,
    int n=0;
    scanf("%d",&n);
    int i=1;
    int j=1;
    int arr[11][11]={0};
    for (i=1; i<=n; i++) {//这里吧i和j都赋成平时的值
        for (j=1; j<=n; j++) {
        scanf("%d",&arr[i][j]);
        }
    }
    //实现算法,这里主要是数学思想
    int count=0;
    for(i=2;i<=n;i++)
    {
        for (j=1; j<=i-1; j++) {//for的条件来控制遍历哪
          if(arr[i][j]==0)
          {
          count++;//count计数,因为只有所有为0的时候才是yes
           }
        }
    }
    if(count==((n-1)*n/2))
    {
      printf("YES\n");
    }
    else {
      printf("NO\n");
    }
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-24 13:40
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务