在一个n*m的矩阵中，每一个点被标上0或1。如何用c++语言编程判断被标1的点是否组成一个矩形？

在一个n*m的矩阵中，每一个点被标上0或1。如何用c++语言编程判断被标1的点是否组成一个矩形？

思路：找到最上最下，最左最右的1，然后判断它们之间是否全是1
#include
int n,m;
int f[1005][1005];
int s=10086,x=0,z=10086,y=0;
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&f[i][j]);
if(f[i][j]){
if(i if(i>x) x=i;
if(j if(j>y) y=j;
}
}
}
if(!x){
printf("ûÓÐ1
");
}
else{
int flag=1;
for(int i=s;i<=x;i++){
for(int j=z;j<=y;j++){
if(!f[i][j]) flag=0,std::cout< ";
}
}
if(flag) printf("Yes
");
else printf("No
");
}
return 0;
}