马走日（bfs）

3 3
s..
...
..e

3 3
s#.
...
# .e

4
-1

#include<iostream>
#include<queue>
#define Min 0xfffffff
using namespace std;

class Point{
    public: int x,y;
    public: int step;
};
char map[100][100];
int cx[8] = {2,2,1,1,-1,-1,-2,-2};//下 下 上 上 下 下 下 下 
int cy[8] = {1,-1,2,-2,2,-2,1,-1};//右 左 右 左 右 左 右 左 
int minn = Min;
int n,m;

//判定条件 
int check(int i,Point a,Point temp)
{
    //不能越界，不能撞墙 
    if(temp.x >= n||temp.x < 0||temp.y < 0||temp.y >=n||map[temp.x][temp.y] == '#')
    {
        return 0;
    }

    //不能 别马腿 
    switch(i)
    {
        case 0:
        case 1:return map[a.x+1][a.y] != '#';
        case 2:return map[a.x][a.y+1] != '#';
        case 3:return map[a.x][a.y-1] != '#';
        case 4:return map[a.x][a.y+1] != '#';
        case 5:return map[a.x][a.y-1] != '#';
        case 6:
        case 7:return map[a.x-1][a.y] != '#';
        default:return 0;
    }
    return 1;
}
void bfs()
{
    Point a,temp;
    queue<Point> q;
    a.x = 0;
    a.y =0;
    a.step = 0;
    map[0][0] = '#'; 
    q.push(a);
    while(!q.empty())
    {
        a = q.front();
        q.pop();
        for(int i = 0; i < 8; i++)//广度搜索 
        {
            temp.x = a.x + cx[i];
            temp.y = a.y + cy[i];
            temp.step = a.step+1;
            if(check(i,a,temp))
            {
                if(temp.x == n-1&&temp.y == m-1)
                {
                    if(temp.step < minn)
                    {
                        minn = temp.step;
                    }
                    continue;//防止顶点被设置为墙 
                }
                map[temp.x][temp.y] = '#';
                q.push(temp);//入对列 
            }
        }
    }
}
int main()
{
    cin >> n >> m;
    for(int i = 0; i < n ;i++)
    {
        for(int j = 0; j < m; j++)
        {
            cin >> map[i][j];
        }
    }
    bfs();
    cout << (minn==Min?-1:minn);
    return 0;   
}

感觉有某个地方错了，测试的时候错了，但是对于列子是对的，大家帮忙找找。