Acwing1101. 献给阿尔吉侬的花束

步骤

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
typedef pair<int, int> PII;
const int N=220;
char g[N][N];
int dist[N][N];
int bfs(int n,int m,PII st,PII ed){queue<PII> q;memset(dist,-1,sizeof dist);q.push(st);dist[st.first][st.second]=0;int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};while(q.size()){auto t=q.front();q.pop();for(int i=0;i<4;i++){int x=t.first+dx[i];int y=t.second+dy[i];if(x<1||x>n||y<1||y>m)continue;//出边界if(dist[x][y]!=-1)continue;//已经访问if(g[x][y]=='#')continue;//不能走dist[x][y]=dist[t.first][t.second]+1;if(g[x][y]=='E')return dist[x][y];q.push({x,y});}}return -1;
}
int main(){int t;cin >> t ;while(t--){int n,m;cin >> n >> m;PII st,ed;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin >> g[i][j];if(g[i][j]=='E')ed={i,j};if(g[i][j]=='S')st={i,j};}}int ans=bfs(n,m,st,ed);if(ans==-1){cout << "oop!\n";}else{cout << ans << "\n";}}
}

Acwing1101. 献给阿尔吉侬的花束相关推荐

信息学奥赛一本通（1256：献给阿尔吉侬的花束）
1256:献给阿尔吉侬的花束时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7427 通过数: 3067 [题目描述] 阿尔吉侬是一只聪明又慵懒的小白鼠, ...
1256：献给阿尔吉侬的花束
1256:献给阿尔吉侬的花束时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9651 通过数: 4023 [题目描述] 阿尔吉侬是一只聪明又慵懒的小白鼠, ...
信息学奥赛一本通 1256：献给阿尔吉侬的花束 | OpenJudge NOI 2.5 7218:献给阿尔吉侬的花束
[题目链接] ybt 1256:献给阿尔吉侬的花束 OpenJudge NOI 2.5 7218:献给阿尔吉侬的花束 [题目考点] 1. 广搜迷宫问题 [解题思路] 广搜,迷宫问题模板题. 设结构体 ...
1101. 献给阿尔吉侬的花束
1101. 献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫. 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的 ...
AcWing 1101. 献给阿尔吉侬的花束【BFS】
题目链接:AcWing 1101. 献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫. 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点 ...
#009#献给阿尔吉侬的花束
前言日志,各位看官就当乐子看吧. 正经人谁写日记啊?!! --鹅城县长不用想乱七八糟的,写就完事儿了.今天没背八股文.(确实是因为看不下去题,没成就感) VideosTV 地址:https://g ...
【蓝桥杯练习--BFS】1101. 献给阿尔吉侬的花束
1101. 献给阿尔吉侬的花束 ps:你敢信,这长长的代码就是大佬口中很简单地.非常惬意地写出来的,我也想拥有这种惬意呜呜呜呜大佬说这种题是有规律的我要开始找了本题中的状态就是每个单独的格子思 ...
BFS-Acwing-1101. 献给阿尔吉侬的花束
BFS-Acwing-1101. 献给阿尔吉侬的花束题目: 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫. 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就 ...
AcWing 1101. 献给阿尔吉侬的花束
AcWing 1101. 献给阿尔吉侬的花束题目链接题目描述阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫. 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点 ...

Acwing1101. 献给阿尔吉侬的花束

步骤

代码

Acwing1101. 献给阿尔吉侬的花束相关推荐

最新文章

热门文章