链接
题目描述
(约定的梦幻岛?)( 雾)
样例输入
1
5 6
XXXXXX
XZZ..X
XXXXXX
M.....
..G...
样例输出
1
思路
ababab
两个BFS,一个走男生,一个走女生,然后每次都判断是否再鬼的范围内
然后男生的三步可以拆成三步,全部走完之后再弄成走多一步的时间
最后会合之后再判断鬼会不会扩到(那如果不能会合那不就肯定被鬼啃掉
那为啥我会MLE一个早上呢?玄学
然后瞎改一通稀里糊涂地就A了(感谢TJH神仙
代码
#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct tQ {
int x, y, val;
} now;
bool a[1001][1001], in_b[1001][1001], in_g[1001][1001];
int T, re, f, n, m, mx, my, gx, gy, zx[3], zy[3], tmp;
int dx[4] = {
1, -1, 0, 0 }, dy[4] = {
0, 0, 1, -1 };
queue<tQ> Q_b, Q_g;
char c;
int read() {
re = 0;
f = 1;
c = getchar();
while (c < '0' || c > '9') {
if (c == '-')
f = -f;
c = getchar();
}
while (c >= '0' && c <= '9') {
re = re * 10 + c - '0';
c = getchar();
}
return re * f;
}
bool ingoest(int x, int y, int val) {
for (int i = 1; i <= 2; i++) {
if (abs(<