牛刀杀鸡 Zju 2850解题报告

原来的'/n'被替换为' '，改了一下。

#include < iostream >
#include < vector >
using namespace std;

const int N = 4 ;
vector < vector < int > > grass;
int m,n;

struct Point
... {
introw,col;
} ;

Pointdir[N] = ... {...{1,0},...{0,1},...{-1,0},...{0,-1}} ;

bool inGrass(Pointp)
... {
returnp.row>=0&&p.row<m&&p.col>=0&&p.col<n;
}

bool isBeautiful(Pointp)
... {
for(inti=0;i<N;i++)
...{
Pointt;
t.row=p.row+dir[i].row;
t.col=p.col+dir[i].col;
if(inGrass(t)==true&&grass[t.row][t.col]==0)returnfalse;
}
returntrue;
}

bool run()
... {
cin>>m>>n;
if(m==0&&n==0)returnfalse;
grass.resize(m);

inti,cnt=0;
for(i=0;i<m;i++)
...{
grass[i].resize(n);
for(intj=0;j<n;j++)
...{
cin>>grass[i][j];
if(grass[i][j]==0)cnt++;
}
}

if(cnt==0)//numsof0=0
...{
cout<<"No"<<endl;
returntrue;
}

for(i=0;i<m;i++)
...{
for(intj=0;j<n;j++)
if(grass[i][j]==0)
...{
Pointt=...{i,j};
if(isBeautiful(t)==false)
...{
cout<<"No"<<endl;
returntrue;
}
}
}

cout<<"Yes"<<endl;
returntrue;
}

int main() ... {
while(run());
return0;
}