【洛谷】P2298 Mzc和男家丁的游戏*

穿越隧道

有点点谜，和离开中山路一样，有点谜
将’d’，置为‘.’，只判断是否为g[i][j]是否为’.'就wa
如果判断‘.‘和‘d’,反而没啥问题

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#define x first
#define y second
using namespace std;
const int N = 2e3 + 10;
typedef pair<int,int> pii;
pii q[N*N];
char g[N][N];
int sx,sy,ex,ey;
int n,m;
int dis[N][N];
bool st[N][N];
int dx[] = {-1,0,1,0};
int dy[] = {0,1,0,-1};
void bfs(int sx, int sy){memset(dis,-1,sizeof(dis));dis[sx][sy] = 0;
//  g[sx][sy] = '#';int hh = 0, tt = 0;q[0] = {sx,sy};st[sx][sy] = true;while(hh <= tt){pii t = q[hh++];for(int i = 0; i < 4; i++){int a = t.x + dx[i], b = t.y + dy[i];if(a >= 1 && a <= n && b >= 1 && b <= m && !st[a][b] && (g[a][b] == '.' || g[a][b] == 'd')){dis[a][b] = dis[t.x][t.y] + 1;q[++tt] = {a,b};st[a][b] = true;}}}
}
int main(){cin >> n >> m;for(int i = 1; i<= n; i++){for(int j = 1; j<= m; j++){cin >> g[i][j];if(g[i][j] == 'm'){sx = i;sy = j;}if(g[i][j] == 'd'){ex = i;ey = j;
//              g[i][j] == '.';
/* 当g[i][j] == '.'时，判断边界只判断g[i][j] == '.'时，就会出现no way,如果判断.和d时，就能过*/
//}} }
//  cout << sx <<" "<< sy <<" " << ex <<" " << ey << endl;bfs(sx,sy);
//  for(int i = 1; i<= n; i++){//      for(int j = 1; j <= m; j++){//          cout << dis[i][j] <<" ";
//      }
//      puts("");
//  }if(dis[ex][ey] == -1){puts("No Way!");}else{cout << dis[ex][ey];}return 0;
}

【洛谷】P2298 Mzc和男家丁的游戏*相关推荐

[洛谷]P2298 Mzc和男家丁的游戏题解
水一发如果是 no way 代表队列是 #include <bits/stdc++.h> using namespace std; int n, m; char a[2001][2001 ...
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要来寻找他的男家丁,大家一起来帮忙啊! ...
洛谷 P2126 Mzc家中的男家丁
题目背景 mzc与djn的-还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互 ...
洛谷——P2299 Mzc和体委的争夺战
https://www.luogu.org/problem/show?pid=2299#sub 题目背景 mzc与djn第四弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知 ...
洛谷p2298 bfs
题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大 ...
【洛谷3345_BZOJ3924】[ZJOI2015]幻想乡战略游戏（点分树）
大概有整整一个月没更博客了 -- 4 月为省选爆肝了一个月,最后压线进 B 队,也算给 NOIP2018 翻车到 316 分压线省一这个折磨了五个月的 debuff 画上了一个不算太差的句号.结果省选 ...
洛谷P2298 Java解法
题目出处点这里很明显又是广搜模板题代码: package search;import java.awt.Point; import java.util.LinkedList; import jav ...

【洛谷】P2298 Mzc和男家丁的游戏*

【洛谷】P2298 Mzc和男家丁的游戏*相关推荐

最新文章

热门文章