最后一个案例一直没过,跟答案对比感觉没什么不同,求解
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
const int N=110;
int n;
char num[N][N];
int dist[N][N];
int startx,starty,bx,by;
queue<PII>q;
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};
int bfs(int x,int y)
{
memset(dist,-1,sizeof(dist));
dist[x][y]=0;
q.push({x,y});
while(!q.empty())
{
auto t=q.front();
q.pop();
for(int i=0;i<4;++i)
{
int a1=t.first+dx[i],b1=t.second+dy[i];
if(a1<1||a1>n||b1<1||b1>n)continue;
if(dist[a1][b1]!=-1)continue;
if(num[a1][b1]==num[t.first][t.second])continue;
q.push({a1,b1});
dist[a1][b1]=dist[t.first][t.second]+1;
if(a1==bx&&b1==by)return dist[bx][by];
}
}
return dist[bx][by];
}
int main()
{
// 请在此输入您的代码
cin>>n;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
cin>>num[i][j];
if(num[i][j]=='A')
{
startx=i;starty=j;
}
if(num[i][j]=='B')
{
bx=i;by=j;
}
getchar();
}
}
cout<<bfs(startx,startx);
return 0;
}