HDU 1372

题意：模拟国际象棋马的走棋方式，和中国象棋一样马走日，8X8的棋盘，问从起点到终点的最短步数，国际象棋中数字代表行row，字母代表列column，

思路：记忆化深搜、

 #include<cstdio>
 #include<cstring>
 const int qq=+,no=1e7;
 int tx,ty,minx;
 char map[qq][qq];
 int dis[qq][qq];
 void dfs(int x,int y,int cnt)
 {
     if(x<=||y<=||x>||y>)    return;
     if(cnt>=minx)    return;
     if(cnt>=dis[x][y])    return;
     if(x==tx&&y==ty)    if(cnt<minx)    minx=cnt;
     dis[x][y]=cnt;
     dfs(x+,y+,cnt+);
     dfs(x+,y-,cnt+);
     dfs(x-,y+,cnt+);
     dfs(x-,y-,cnt+);
     dfs(x+,y+,cnt+);
     dfs(x+,y-,cnt+);
     dfs(x-,y+,cnt+);
     dfs(x-,y-,cnt+);
     return;
 }
 int main()
 {
     char str[];
     while(scanf("%c%c%*c%c%c",&str[],&str[],&str[],&str[])!=EOF){
         getchar();
         int sx,sy;
         sx=str[]-'';sy=str[]-'a'+;    //自己开始就没有+1,然后又调试了十几分钟
         tx=str[]-'';ty=str[]-'a'+;
         for(int j,i=;i<=;++i)
             for(j=;j<=;++j)
                 dis[i][j]=no;
         minx=no;
         dfs(sx,sy,);
         printf("To get from %c%c to %c%c takes %d knight moves.\n",str[],str[],str[],str[],minx);
     }
 }