题解 | #上三角矩阵判定#
上三角矩阵判定
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;
}
投递腾讯等公司6个岗位 >