宇月幸成

**只要保证字典序最小就行了，也就是走法就要字典序最小**
```cpp
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef pair<string, int > PII;
const int N = 550;
// DLRU
int mv[4][2] = {{1, 0}, {0, -1}, {0, 1}, {-1, 0}};
char pos[] = {'D', 'L', 'R', 'U'};
bool graph[N][N];
struct Node {
	int x, y, step;
	string path;
	Node (int x, int y, int step, string path) : x(x), y(y), step(step), path(path) {};
	Node () {};
} que[N * N];
int n, m;
PII bfs(int sx, int sy) {
	int qtop = 0, qback = 0;
	que[qtop] = Node(sx, sy, 0, "");
	while (qtop <= qback) {
		Node now = que[qtop++];
		if (now.x == n - 1 && now.y == m - 1) return PII(now.path, now.step);
		for (int i = 0; i < 4; i++) {
			int nx = now.x + mv[i][0], ny = now.y + mv[i][1];
			if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
			if (graph[nx][ny]) continue;
			graph[nx][ny] = true;
			que[++qback] = Node(nx, ny, now.step + 1, now.path + pos[i]);
		}
	}
}
int main() {
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf("%1d", &graph[i][j]);
		}
	}
	PII res = bfs(0, 0);
	cout << res.second << endl << res.first;
	return 0;
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C二级辅导-温度转换（C语言代码）

蓝桥杯算法提高VIP-学霸的迷宫-超简单BFS

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

【排队买票】（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

C二级辅导-温度转换 （C语言代码）

蓝桥杯算法提高VIP-学霸的迷宫-超简单BFS

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

【排队买票】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C二级辅导-温度转换（C语言代码）

　　评论区

【排队买票】（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

母牛的故事（C语言代码）