题目链接

只能过86.67%，不知道问题出在哪了。

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(register int i=a;i<=n;++i)
struct p{
    int x,y,s;
    p(){}
    p(int x,int y,int s):x(x),y(y),s(s){}
};
// 数据数组。
string a[52];
// 标记数组。
bool b[52][52];
// 起点和终点。
p st,ed;
// 前4个是上下左右，后4个是斜着的方向。
int xx[8]={1,0,-1,0,1,1,-1,-1};
int yy[8]={0,1,0,-1,1,-1,1,-1};
int n,m;
void bfs(){
    queue<p>q;
    // 从起点开始找。
    q.push(st);
    // 标记起点走过了。
    b[st.x][st.y]=false;
    while(!q.empty()){
        p p1=q.front();
        q.pop();
        // 如果当前弹出的点是终点，就输出步数，并返回。
        if(p1.x==ed.x&&p1.y==ed.y){
            cout<<p1.s<<endl;
            return;
        }
        // 遍历上下左右四个方向
        rep(i,0,3){
            // tx，ty是下一个可能要走的点
            int tx=p1.x+xx[i],ty=p1.y+yy[i];
            // 如果tx，ty没有出界，并且a[tx][ty]是“.”可走，并且标记数组没标记过。（初始全true。）
            if(tx>0&&tx<=n&&ty>0&&ty<=m&&a[tx][ty]=='.'&&b[tx][ty]){
                // 就把这个点插入队列中，步数加1。
                q.push(p(tx,ty,p1.s+1));
                //标记这个点走过。
                b[tx][ty]=false;
            }
        }
    }
    // 如果出现无路可走的现象，代表不可能。
    puts("Impossible");
}
int main(){
    std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>n>>m;
    register string x;
    a[0]=a[n+1]=" ";
    st.x=ed.x=st.y=ed.y=-1;
    // ---------------------------------------------
    // 这几步是把字符串数组打造成周围一圈空格。
    rep(i,0,n+1)rep(j,0,m+1)b[i][j]=true;
    rep(i,0,m){a[0]+=" ";a[n+1]=a[0];}
    rep(i,1,n){cin>>x;a[i]=" "+x+" ";}
    // ---------------------------------------------
    // 先遍历一遍整个数组，把所有的*的四周都变成#（如果变*可能会导致之后又遍历到。反正不是.就行了呗）
    rep(i,1,n)rep(j,1,m){
        if(a[i][j]=='*'){
            rep(k,0,7)a[i+xx[k]][j+yy[k]]='#';
        }
    }
    // 再次遍历整个数组，确定起点和终点位置。（他们俩初始都是-1,-1），这样可以判断起点和终点是否被#覆盖。找到了就给起点设置步数0，把终点改成“.”，方便之后判断是否可走。
    rep(i,1,n)rep(j,1,m){
        if(a[i][j]=='S'){
            st.x=i;st.y=j;st.s=0;
        }
        if(a[i][j]=='E'){
            ed.x=i;ed.y=j;
            a[i][j]='.';
        }
    }
    // 如果起点和终点中有一个是危险地带，就输出不可能。
    if(st.x==-1||ed.x==-1)puts("Impossible");
    else{
        // 否则就bfs查找最短步数。
        bfs();
    }
    return 0;
}