acm书中题目 w-23

题目大概：

输入一个矩形的长和宽，然后输入矩形状的由1和0构成的数，若这些数不全为1，并且这些数中的0不挨着0，就输出yes，否则输出no。当输入0 0时结束输入。

思路:

用二维数组储存数据，用两个数控制题目中的两个要求，满足则输出yes，反之no。

感想：

做这个题，思维要严谨，把可能的包含在内，不可能的也不能包含进去。

代码：

#include <iostream>


using namespace std;

int main()
{int n,m;
int a[10][10];
while(cin>>n>>m)
{if(n==0&&m==0)break;
for(int i=0;i<n;i++)
{for(int t=0;t<m;t++)
{cin>>a[i][t];

}
}
int k=0,l=0;
for(int i=0;i<n;i++)
{for(int t=0;t<m;t++)
{if(a[i][t]==0){
if(i-1>0)if(a[i-1][t]==0)k++;
  if(i+1<n)if(a[i+1][t]==0)k++;
   if(t-1>0)if(a[i][t-1]==0)k++;
   if(t+1<m)if(a[i][t+1]==0)k++;
}
if(a[i][t]!=1)l++;
}
}
if(k)cout<<"No"<<endl;
if(!k)if(l)cout<<"Yes"<<endl;
if(!l)cout<<"No"<<endl;

}


      return 0;
}