题目描述

不知道为什么调试对提交错？
有没有大佬可以解惑啊 Orz Orz Orz；
看了还久就是没发现问题。

C++ 代码

#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
struct node{
    int x;
    int y;
    int ans;
};
queue<node> v;
int cnt;
int n,m,xx,yy;
int x[8]={-1,0,1,1,1,0,-1,-1};
int y[8]={-1,-1,-1,0,1,1,1,0};
char a[110][110];
int b[110][110];
int mx;
void bfs(){
    node vs,h;
    a[xx][yy]='M';
    vs.x=xx,vs.y=yy,vs.ans=0;
    v.push(vs);
    while(!v.empty()){
        // cout<<"1";
//         for(int i=0;i<n;i++){
//         for(int j=0;j<m;j++){
//             cout<<a[i][j];
//            
//         }
//         cout<<endl;
//         }
//         cout<<endl;
        node f=v.front();
        v.pop();
         mx=f.ans;
        // if(f.ans>mx){
        //     mx=f.ans;
        // }
//        for(int ii=0;ii<8;ii++){
//            int i=x[ii]+f.x;
//            int j=y[ii]+f.y;
//            if(b[i][j]==0&&i>=0&&i<n&&j>=0&&j<m){
//                b[i][j]=1;
//                
//                h.x=i,h.y=j,h.ans=f.ans+1;
//                a[i][j]=h.ans+'0';
//                v.push(h);
//            } 
//        }

        for(int i=f.x-1;i<=f.x+1;i++){
            for(int j=f.y-1;j<=f.y+1;j++){
                if(i==f.x&&j==f.y) continue;
                if(i<1||i>n||j<1||j>m) continue;
                if(a[i][j]=='*'||b[i][j]==1) continue;
                h.ans=f.ans+1;
                h.x=i,h.y=j;
                b[i][j]=1;
                v.push(h);
            }
        }
    }


}
int main(){
    cin>>m>>n>>xx>>yy;
     memset(b,0,sizeof b);

    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            if(a[i][j]=='*'){
                b[i][j]=1;
            }
        }
    }
    xx=n-xx+1;
    b[xx][yy]=1;
    // cout<<xx<<" "<<yy<<endl;
    bfs();
    // if(mx==72){
    //     mx-=1;
    // }
    cout<<mx;
    return 0;
}