UVA 4997
搜索水题,要关注搜索的技巧,先预处理一下,方便调试和修改。见如下例子:
[cpp] www.zzzyk.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];
//...
}
补充:软件开发 , C++ ,