全 1 子矩阵

标签：code   mamicode   main   lse   png   print   矩阵   图片   ace   

#include<bits/stdc++.h>
using namespace std;
char a[15][15];

int main()
{
int n,m;
while(~scanf("%d%d",&n,&m)){
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++) scanf("%s",a[i]+1);
int x1=100,x2=0,y1=100,y2=0,cnt=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]==‘1‘){
cnt++;
x1=min(x1,i);
y1=min(y1,j);
x2=max(x2,i);
y2=max(y2,j);
}
}
}
int ans=(x2-x1+1)*(y2-y1+1);
if(ans==cnt) printf("Yes\n");
else printf("No\n");
}
return 0;
}

全 1 子矩阵

标签：code   mamicode   main   lse   png   print   矩阵   图片   ace   

原文地址：https://www.cnblogs.com/RE-TLE/p/11616186.html