UVA 4997

题目链接：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2998

————————————————————————————————————————————————

搜索水题，要关注搜索的技巧，先预处理一下，方便调试和修改。见如下例子：

 //对要进行判定的点们进行预处理
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];
   //...
}