全 1 子矩阵

Posted 2022-12-11 re-tle

 

 

 

 

#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;