标签:27 int s2 s1 tim 110 include 2022.2
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
char map[110][110];
bool map1[110][110]={0};
typedef struct node
{
int x;
int y;
int tim;
};
int n;
int mov1[4]={1,-1,0,0};
int mov2[4]={0,0,1,-1};
int bfs(int x,int y)
{
queue<node>Q;
node s1,s2;
s1.x=x;
s1.y=y;
s1.tim=0;
Q.push(s1);
while(!Q.empty())
{
s2=Q.front();
Q.pop();
if(map[s2.x][s2.y]=='B')
{
return s2.tim;
}
for(int i=0;i<4;i++)
{
s1.x=s2.x+mov1[i];
s1.y=s2.y+mov2[i];
if(!map1[s1.x][s1.y]&&s1.x>=0&&s1.x<n&&s1.y>=0&&s1.y<n&&map[s1.x][s1.y]!=map[s2.x][s2.y])
{
s1.tim=s2.tim+1;
map1[s1.x][s1.y]=1;
Q.push(s1);
}
}
}
return -1;
}
int main()
{
int x,y,t=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cin>>map[i][j];
if(map[i][j]=='A')
{
x=i;
y=j;
}
}
}
t=bfs(x,y);
printf("%d\n",t);
return 0;
}
很普通的dfs题,用一个队列就可以AC
标签:27,int,s2,s1,tim,110,include,2022.2 来源: https://www.cnblogs.com/noname0974/p/15945455.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。