[洛谷]P2298 Mzc和男家丁的游戏题解

水一发

如果是 no way 代表队列是

#include <bits/stdc++.h>
using namespace std;
int n, m;
char a[2001][2001];
int b[2001][2001];struct xy {int x, y;
};
queue<xy> q;int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
int main() {cin >> n >> m;int x1, y1;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++) {cin >> a[i][j];if (a[i][j] == 'm') {x1 = i;y1 = j;}}q.push({x1, y1});xy u;while (!q.empty()) {u = q.front();if (a[u.x][u.y] == 'd')break;q.pop();for (int i = 0; i < 4; i++) {int xx = u.x + dx[i];int yy = u.y + dy[i];if (xx >= 1 && xx <= n && yy >= 1 && yy <= m && a[xx][yy] != '#' && b[xx][yy] == 0) {q.push({xx, yy});b[xx][yy] = b[u.x][u.y] + 1;}}}if (!q.empty())cout << b[u.x][u.y];elsecout << "No Way!";
}

空的

[洛谷]P2298 Mzc和男家丁的游戏题解相关推荐

【洛谷】P2298 Mzc和男家丁的游戏*
穿越隧道有点点谜,和离开中山路一样,有点谜将'd',置为'.',只判断是否为g[i][j]是否为'.'就wa 如果判断'.'和'd',反而没啥问题 #include <iostream> ...
P2298 Mzc和男家丁的游戏
原题链接最短路BFS模型(01距离) #include <bits/stdc++.h> #define x first #define y secondusing namespace s ...
Java P2298 Mzc和男家丁的游戏
题目链接 bfs题目,不多说 import java.util.*; import java.math.*; public class Main {public static int[] dx={1, ...
Mzc和男家丁的游戏
题目背景 mzc与djn的第二弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! ...
洛谷 P3373 【模板】线段树 2 题解
洛谷 P3373 [模板]线段树 2 题解题面题目链接:[戳这里](https://www.luogu.org/problemnew/show/P3373) 题目描述输入输出格式输入输出样例 ...
洛谷P2738 [USACO4.1]篱笆回路Fence Loops 题解
洛谷P2738 [USACO4.1]篱笆回路Fence Loops 题解题目链接:P2738 [USACO4.1]篱笆回路Fence Loops 题意:农夫布朗的牧场上的篱笆已经失去控制了.它们分成 ...
洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S 题解
洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S 题解题目链接:P3131 [USACO16JAN]Subsequences Summing ...
洛谷试炼场 P1553 数字反转（升级版）题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
洛谷 P2126 Mzc家中的男家丁
题目背景 mzc与djn的-还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互 ...

[洛谷]P2298 Mzc和男家丁的游戏题解

[洛谷]P2298 Mzc和男家丁的游戏题解相关推荐

最新文章

热门文章

[洛谷]P2298 Mzc和男家丁的游戏 题解

[洛谷]P2298 Mzc和男家丁的游戏 题解相关推荐

最新文章

热门文章

[洛谷]P2298 Mzc和男家丁的游戏题解

[洛谷]P2298 Mzc和男家丁的游戏题解相关推荐