Description 牛牛周末去了游乐园走迷宫。这是一个n*m大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能。走。现在牛牛在起点(1,1),他想要走到终点(n,m)。并且，如果他能够走到终点的话，他想要知道自己是怎么走到终点的。如果可以走到终点，因为牛牛比较懒他会先保证走的步数最少，又因
展开全文
这题简单捏，写一个 bfs 就好啦
可以写一个结构体来维护当前的步数，坐标，以及操作指令
为了让字典序最小，可以以 D、L、R、U 的顺序去遍历，这样能够保证走出的最短路一定字典序最小
代码如下：
#include <bits/stdc++.h>
using namespace std;
展开全文
解题思路 有一个 n * m 大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能走。现在需要从起点 (1,1) 走到终点 (n,m)。如果可以走到终点，求出走的最少步数，并记录如何走到终点的。如果有多条路径步数一样，选择走字典序最小的那条。数据保证起点和终点都是 0。 使用 BFS 算法，并将
展开全文
路径查询写的有点麻烦；可以直接用结构体，记录前一个路径；思想就是，走迷宫，最少路径bfs;字典序最小，按照D L R U的顺序遍历就行了 #include<bits/stdc++.h>
using namespace std;
int vis[251000];
char mp[1010]
展开全文
#include <bits/stdc++.h>
using namespace std;
const int N = 505, inf = 1e9;
const int dir[] = {1,0,-1,0,1};
int n, m;
int d[N][N];
char mat[N]
展开全文
Modern Cpp
#include <iostream>
#include <vector>
#include <array>
#include <string>
#include <queue>
#include <map>
展开全文
逆序处理, 从前向后贪心, 每次选择字典序最小的字符加入到操作集合
#include <bits/stdc++.h>
#define x first
#define y second
#define all(x) x.begin(), x.end()
#define vec1(T, n
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
