SDNU1025马踏飞燕

 再一次做，出现两个错误，一个是

使用BFS时，在添加新节点的时候队列尾指针qq+1忘记了//这种错误容易在测试样例过程中发现

另一个是

棋盘的范围问题：按照题意，棋盘应当包括边界坐标为0和100的直线//这种错误不容易被察觉，应当记住这种类型的错误

AC代码如下：

#include<iostream>
#include<cstring>
using namespace std;
struct node
{
    int x;
    int y;
    int s;//节点所在当前步数
} link[10001];
int vis[100][100];//访问标记数组
int x,y,m,n;
int flag;//表示四步之内有没有踏到
int step[8][2]= {{-1,-2},{-1,2},{1,-2},{1,2},{-2,-1},{-2,1},{2,-1},{2,1}};
int pp,qq;
bool judge(int x,int y)
{
    if(vis[x][y]==1||x<0||x>100||y<0||y>100)
        return false;
    else
        return true;
}
void bfs()
{
    //特殊情况
    if(x==m&&y==n)
    {
        flag=1;
        return;
    }
    while(pp<qq)//队列非空
    {
        if(link[pp].s==4)
            break;
        for(int i=0; i<8; i++)
        {
            int xx=link[pp].x+step[i][0];
            int yy=link[pp].y+step[i][1];
            if(judge(xx,yy))
            {
                if(xx==m&&yy==n)
                {
                    flag=1;
                    break;
                }
                else
                {
                    vis[xx][yy]=1;
//入队
                    link[qq].x=xx;
                    link[qq].y=yy;
                    link[qq].s=link[pp].s+1;
                    qq++;//入队后不要忘记指针增加
                }
            }
        }
        if(flag)
            break;
        pp++;
    }
}
int main()
{
    cin>>x>>y>>m>>n;
    memset(vis,0,sizeof(vis));
    pp=qq=0;
    link[qq].x=x;
    link[qq].y=y;
    link[qq].s=0;
    qq++;//入队
    flag=0;//踏到=1
    bfs();
    if(flag)
        cout<<"Y"<<endl;
    else
        cout<<"N"<<endl;
    return 0;
}