哈尔滨理工大学软件与微电子学院程序设计竞赛—

题目传送门

题解

直接BFS跑一遍即可
水题

AC-Code

#include <bits/stdc++.h>
using namespace std;const int maxn = 1e7 + 7;
char mp[55][55];
bool vis[55][55];
struct NODE {int x, y, val;NODE(int x, int y, int v) :x(x), y(y), val(v) {}
}S(0, 0, 0), E(0, 0, 0);
int dx[] = { 0,0,1,-1 ,1,1,-1,-1 };
int dy[] = { 1,-1,0,0 ,1,-1,1,-1 };int N, M;
bool judge(int x, int y) {if (x < 0 || y < 0 || x >= N || y >= M) return false;for (int i = 0; i < 8; ++i) {int nx = x + dx[i];int ny = y + dy[i];if (mp[nx][ny] == '*')  return false;}return !vis[x][y];
}
int bfs() {queue<NODE>q;S.val = 0;q.push(S);vis[S.x][S.y] = true;while (!q.empty()) {NODE now = q.front();q.pop();if (mp[now.x][now.y] == 'E')return now.val;for (int i = 0; i < 4; ++i) {int nx = now.x + dx[i];int ny = now.y + dy[i];if (judge(nx, ny)) {q.push(NODE(nx, ny, now.val + 1));vis[nx][ny] = true;}}}return -1;
}int main() {std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);while (cin >> N >> M) {memset(vis, 0, sizeof(vis));for (int i = 0; i < N; ++i) {for (int j = 0; j < M; ++j) {cin >> mp[i][j];if (mp[i][j] == 'S')S.x = i, S.y = j;else if (mp[i][j])E.x = i, E.y = j;}}int ans = bfs();if (ans == -1)cout << "Impossible" << endl;elsecout << ans << endl;}
}

哈尔滨理工大学软件与微电子学院程序设计竞赛——C.Coronavirus【BFS】相关推荐

哈尔滨理工大学软件与微电子学院程序设计竞赛 H.Maze
哈尔滨理工大学软件与微电子学院程序设计竞赛 H.Maze 题目链接题目描述多多在一个N行M列的迷宫中,迷宫只由符号 '+' 或 '-' 组成.如果多多在 '+' 上,下一步只能走到上.下.左.右四 ...
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛)
关于哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛) 下午五点四十开始的比赛,五点二十我才刚刚抽完血,实在是有点难顶,再加上还没有吃饭,刚开始做题的时候还真是有点发懵,胳膊也很难受. 这应该是我第 ...
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）B.Min Value
哈尔滨理工大学软件与微电子学院程序设计竞赛(同步赛)B.Min Value 题目链接题目描述有一天,老师告诉多多:绝对值是指一个数在数轴上所对应点到原点的距离. 接下来老师给多多一个由 N 个数组 ...
哈尔滨理工大学软件与微电子学院程序设计竞赛题解
DEF题比较难一些,目前本菜鸡能力有限. 文章目录 A-Race B-Min Value C-Coronavirus G-OXR H-Maze I-Prime J-Compare K-Walk L-D ...
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）(重现赛)
比赛地址 A. 思路:模拟 #include<iostream> #include<cstring> #include<cstdio> #include<al ...
哈尔滨理工大学软件与微电子学院程序设计竞赛（19级新生赛）——题解
注:所有题目不要求多组输入索引: A. 小乐乐学编程 B. 小乐乐算平均分 C. 小乐乐找最大数 D. 小乐乐是否被叫家长 E. 小乐乐转换成绩 F. 小乐乐算多少人被请家长 G. 小乐乐算最高分 ...
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） A
文章目录 Race 题解代码模拟时间模拟距离 Race 题解模拟. 可以模拟时间增加,也可以模拟距离变化,本质是一样的. 之前看到了公倍数的条件,但是没用到,看了大佬代码之后恍然大悟hhhh ...
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛) -补档
time:2019.11.08 题目较多,所以使用目录. 文章目录 Problem A:[NowCoder54536 小乐乐学编程](https://ac.nowcoder.com/acm/probl ...
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） H
Maze 题解 DFS/BFS. 这里用的是 D F S DFS DFS.其中有并查集的思想. 题目所求为某个格子最多能到达的格子的数量,那么如果格子A可以到达格子B,则格子B必定能到格子A. 也就是 ...

哈尔滨理工大学软件与微电子学院程序设计竞赛——C.Coronavirus【BFS】

题解

AC-Code

哈尔滨理工大学软件与微电子学院程序设计竞赛——C.Coronavirus【BFS】相关推荐

最新文章

热门文章