CSU

Description
ACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次才能吃掉Staginner的将(我们假定其不会移动)。当然这个光荣的任 务就落在了会编程的你的身上了。

Input
每组数据一行，分别为六个用空格分隔开的正整数n,m,x1,y1,x2,y2分别代表棋盘的大小n,m,以及将的坐标和马的坐标。（1<=x1,x2<=n<=20,1<=y1,y2<=m<=20,将和马的坐标不相同）

Output
输出对应也有若干行，请输出最少的移动步数,如果不能吃掉将则输出“-1”(不包括引号)。

Sample Input
8 8 5 1 4 5
Sample Output
3
Hint
Source
CSU Monthly 2011 Dec.

[分析]
一个比较单纯的广度优先搜索没什么特别要注意的。代码写的比较冗长，其实可以缩减很多。

[提前的后记]
原本就对搜索不是很熟悉，做这一题的过程还一波三折。
首先是定义了一个y1，报错了。居然是因为math.h里面有一个double y1
vs2015是这样的。还有一点很奇怪就是我没有include。不多我include，可能queue里面包含了math吧，瞎猜。

然后就是queue里面居然没有clear(),比较惊讶。感觉一直pop不优雅（哈哈哈

[代码]

#include<cstdio>#include<cstring>#include<queue>using namespace std;struct Node{    int x, y, step;}node;int flag[25][25];int n, m, x1, y3, x2, y2;int finish = 0;void BFS(int h, int g){    queue<Node>q;    node.x = h;    node.y = g;    node.step = 0;    q.push(node);    while (!q.empty())    {        Node topp = q.front();        flag[topp.x][topp.y] = 1;        if (topp.x == x1&&topp.y == y3)        {            printf("%d\n", topp.step);            finish = 1;            return;        }        if (topp.x - 2 > 0 && topp.x - 2 <= n && topp.y - 1 > 0 && topp.y - 1 <= m && flag[topp.x - 2][topp.y - 1] != 1)        {//1 -2 -1            node.x = topp.x - 2;            node.y = topp.y - 1;            node.step = topp.step + 1;            q.push(node);        }        if (topp.x - 2 > 0 && topp.x - 2 <= n && topp.y + 1 > 0 && topp.y + 1 <= m && flag[topp.x - 2][topp.y + 1] != 1)        {//2 -2 +1            node.x = topp.x - 2;            node.y = topp.y + 1;            node.step = topp.step + 1;            q.push(node);        }        if (topp.x - 1 > 0 && topp.x - 1 <= n && topp.y + 2 > 0 && topp.y + 2 <= m && flag[topp.x - 1][topp.y + 2] != 1)        {//3 -1 +2            node.x = topp.x - 1;            node.y = topp.y + 2;            node.step = topp.step + 1;            q.push(node);        }        if (topp.x + 1 > 0 && topp.x + 1 <= n && topp.y + 2 > 0 && topp.y + 2 <= m && flag[topp.x + 1][topp.y + 2] != 1)        {//4 +1 +2            node.x = topp.x + 1;            node.y = topp.y + 2;            node.step = topp.step + 1;            q.push(node);        }        if (topp.x + 2 > 0 && topp.x + 2 <= n && topp.y + 1 > 0 && topp.y + 1 <= m && flag[topp.x + 2][topp.y + 1] != 1)        {//5 +2 +1            node.x = topp.x + 2;            node.y = topp.y + 1;            node.step = topp.step + 1;            q.push(node);        }        if (topp.x + 2 > 0 && topp.x + 2 <= n && topp.y - 1 > 0 && topp.y - 1 <= m && flag[topp.x + 2][topp.y - 1] != 1)        {//6 +2 -1            node.x = topp.x + 2;            node.y = topp.y - 1;            node.step = topp.step + 1;            q.push(node);        }        if (topp.x + 1 > 0 && topp.x + 1 <= n && topp.y - 2 > 0 && topp.y - 2 <= m && flag[topp.x + 1][topp.y - 2] != 1)        {//7 +1 -2            node.x = topp.x + 1;            node.y = topp.y - 2;            node.step = topp.step + 1;            q.push(node);        }        if (topp.x - 1 > 0 && topp.x - 1 <= n && topp.y - 2 > 0 && topp.y - 2 <= m && flag[topp.x - 1][topp.y - 2] != 1)        {//8 -1 -2            node.x = topp.x - 1;            node.y = topp.y + 2;            node.step = topp.step + 1;            q.push(node);        }        q.pop();    }}int main(){    while(scanf("%d%d%d%d%d%d",&n,&m,&x1,&y3,&x2,&y2)!=EOF)    {        memset(flag, 0, sizeof(flag));        finish = 0;        BFS(x2, y2);        if (!finish)printf("-1");    }}