Sicily 1936. Knight Moves

题目地址：1936. Knight Moves

思路：

这道题一开始不理解题意…orz...囧，看大神们理解的。

题意是说一个8*8的国际象棋，骑士以马的形式走动（“日”字型），指定两个点，输出最小的步骤。

可以利用广度搜索解决。

具体代码如下：

 #include <iostream>

 #include <queue>

 #include <cstring>

 #include <string>

 using namespace std;

 int dx[] = {-, -, -, -, , , , };    //可以走八个方向

 int dy[] = {-, -, , , , , -, -};

 bool visited[];

 int main() {

     int t;

     cin >> t;

     while (t--) {

         memset(visited, false, sizeof(visited));

         int distance[] = {};

         string node1, node2;

         cin >> node1 >> node2;

         int X = (node1[]-'a')* + node1[]-'';

         int Y = (node2[]-'a')* + node2[]-'';

         queue<int> store;

         store.push(X);

         while (!store.empty()) {

             if (store.front() == Y)

                 break;

             int x = store.front()/;

             int y = store.front()%;

             for (int i = ; i < ; i++) {

                 int nx = x+dx[i];

                 int ny = y+dy[i];

                 if (nx < ||nx > ||ny < ||ny > )

                     continue;

                 int temp = nx* + ny;

                 if (!visited[temp]) {

                     store.push(temp);

                     visited[temp] = true;

                     distance[temp] = distance[store.front()] + ;

                 }

             }

             store.pop();

         }

         cout << "To get from " << node1

              << " to " << node2 << " takes "

              << distance[Y] << " knight moves.\n";

     }

     return ;

 }