CSU - 1224 ACM小组的古怪象棋

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");
    }
}