#include <iostream>
using namespace std;
int a[100][100];
int main()
{
int n;
cin>>n;
int c=0;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
if(a[i][j]==1){//记有多少个1
c++;
}
}
}
int b=0;//记录边数
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(a[i][j]==1&&a[i][j+1]==1){//如果a[i][j]=1和a[i][j+1]=1,就边数加一
b++;
}
else if(a[i][j]==1&&a[i+1][j]==1){//如果a[i][j]=1和a[i+1][j]=1,就边数加一
b++;
}
}
}
c=(n*n-b)*10;//非一的边数
if(b>c){
cout<<"No"<<endl;
}
else cout<<"Yes"<<endl;
return 0;
}
稀疏图判定
最新推荐文章于 2022-12-28 21:47:17 发布