判断上三角矩阵 (15分)

最新推荐文章于 2023-12-02 11:59:31 发布

lzh,

最新推荐文章于 2023-12-02 11:59:31 发布

阅读量286

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/weixin_47911361/article/details/107346674

版权

PTA 专栏收录该内容

128 篇文章 72 订阅

订阅专栏

在这里插入图片描述

#include <stdio.h>
int f(int n){
	int sum=0;
	while(n>0){
		sum+=n;
		n--;
	} 
	return sum;
}
int main()
{
	int T;
    scanf("%d",&T);
    int n;
    for(int i=0;i<T;i++){
    	scanf("%d",&n);
    	int arr[n][n],count=0;
    	for(int j=0;j<n;j++){
    		for(int k=0;k<n;k++){
    			scanf("%d",&arr[j][k]);
    			if(j>k&&arr[j][k]==0) count++;
			}
		}
		if(count==f(n-1)) printf("YES");
		else printf("NO");
		if(i!=T-1) printf("\n");
	}
    return 0;
}