搜索水題,要關注搜索的技巧,先預處理一下,方便調試和修改。見如下例子:
[cpp] www.2cto.com
//對要進行判定的點們進行預處理
int dx[]={0,1,0,-1,1,-1,1,-1},
dy[]={1,0,-1,0,-1,1,1,-1};
int ddx[]={0,1,1,1,2},
ddy[]={0,-1,0,1,0};
//這樣不需要單寫函數,又方便調試。
for(int i=0;i<5;i++){
int tx=x+ddx[i];
int ty=y+ddy[i];
//...
}