穿长靴的猫

我可以说我要跪了，题意很简单，明明很简单的一道模拟搜索题，我竟然花了一整天的时间才发现错误，之前一直WA个不停；

思路：先进行预处理，首先对顾客和店主先处理，再对同伴处理，用两个数组分别对顾客管理范围和店主管理范围进行标志

代码：

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
char a[15][15];
int vis[15][15];
int f1[15][15];
int f2[15][15];
int n,m;
int disx[8]= {-1,-1,-1,0,1,1,1,0};
int disy[8]= {-1,0,1,1,1,0,-1,-1};
int dis[4][2]= {{0,1},{0,-1},{-1,0},{1,0}};
int Step[15][15];
int mark;
struct Point
{
    int x;
    int y;
    //int step;
};
bool inmap(int x,int y)
{
    if(x<0||x>=n||y<0||y>=m)return false;
    return true;
}
void BFS(int x,int y)
{
    queue<Point>q;
    Point cur,next;
    cur.x=x;
    cur.y=y;
    Step[cur.x][cur.y]=0;
    //cur.step=0;
    vis[cur.x][cur.y]=1;
    q.push(cur);
    while(!q.empty())
    {
        cur=q.front();
        q.pop();
        for(int i=0; i<4; i++)
        {
            next.x=cur.x+dis[i][0];
            next.y=cur.y+dis[i][1];
            if(inmap(next.x,next.y) && !vis[next.x][next.y] && !f2[next.x][next.y])// !f2[next.x][next.y]不在店主的范围内
            {
                if(a[next.x][next.y]=='X')
                {
                    mark=1;
                }
                vis[next.x][next.y]=1;
                q.push(next);
                // next.step=cur.step+1;
                Step[next.x][next.y]=Step[cur.x][cur.y]+1;
                //if(a[next.x][next.y]=='X')
                //  return next.step;

            }
        }
    }
    //return -1;
}
int main()
{
    int t,i,j,sx,sy;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        memset(vis,0,sizeof(vis));
        memset(f1,0,sizeof(f1));
        memset(f2,0,sizeof(f2));
        memset(Step,0,sizeof(Step));
        memset(a,0,sizeof(a));
        scanf("%d%d",&n,&m);
        for(i=0; i<n; i++)
            scanf("%s",a[i]);

        for(i=0; i<n; i++) //先处理顾客
        {
            for(j=0; j<m; j++)
            {
                if(a[i][j]=='1')
                {
                    f1[i][j]=1;
                    for(int k=0; k<8; k++)
                    {
                        if(a[i+disx[k]][j+disy[k]]=='X')
                        {
                            a[i+disx[k]][j+disy[k]]='0';
                        }
                        f1[i+disx[k]][j+disy[k]]=1;
                    }
                }
                if(a[i][j]=='2')//处理店主
                {
                    f2[i][j]=1;
                    for(int k=0; k<8; k++)
                    {
                        if(a[i+disx[k]][j+disy[k]]=='X'|| a[i+disx[k]][j+disy[k]]=='3')//a[i+disx[k]][j+disy[k]]=='3',就是这一步让我弄了好久，要吃掉猫呀！！
                        {
                            a[i+disx[k]][j+disy[k]]='0';

                        }
                        f2[i+disx[k]][j+disy[k]]=1;
                    }
                }
            }
        }

        for(i=0; i<n; i++)//中间处理一下
        {
            for(j=0; j<m; j++)
            {
                if(a[i][j]=='S')
                {
                    sx=i;
                    sy=j;
                    j=m;
                    i=n;
                }
            }

        }
        if(f2[sx][sy]==1)
        {
            printf("Oh no!\n");
            continue;
        }

        for(i=0; i<n; i++) //后处理同伴
        {
            for(j=0; j<m; j++)
            {
                int flag=0;
                if(a[i][j]=='3')
                {
                    for(int k=0; k<8; k++)
                    {
                        if(a[i+disx[k]][j+disy[k]]=='X')
                        {
                            flag=1;
                            break;
                        }
                    }
                    if(flag==1)
                    {
                        for(int kk=0; kk<8; kk++)
                        {
                            //若不在顾客和店主管理范围内
                            if(!f1[i+disx[kk]][j+disy[kk]] && !f2[i+disx[kk]][j+disy[kk]])
                                a[i+disx[kk]][j+disy[kk]]='X';
                        }
                    }
                }

            }
        }
        mark=0;
        int mmin=10000001;
        BFS(sx,sy);
        if(mark==0)
        {
            printf("Oh no!\n");
            continue;
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                if(a[i][j]=='X')
                {
                    if(Step[i][j]<mmin)
                        mmin=Step[i][j];
                }

            }
        }
        printf("%d\n",mmin);
    }
    return 0;
}