小bug

用户名：uq_69544427552

访问量：1184

签　名：

等　　级
排　　名	30016
经　　验	509
参赛次数	1
文章发表	6
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1252-走迷宫
浏览：128

信息学奥赛一本通T1448-电路维修
浏览：297

Dijskra(迪杰斯特拉)最短路径算法
浏览：276

你可能喜欢

信息学奥赛一本通T1255-迷宫问题

　　作者: 小bug　　　　发表时间：2022-05-08 14:51:51 浏览：141　|　评论：0　

原题链接：信息学奥赛一本通T1255-迷宫问题

```
#include <bits/stdc++.h>

#define x first
#define y second

using namespace std;

typedef pair<int,int> pii;

const int dx[4] = {1,0,-1,0};
const int dy[4] = {0,-1,0,1};

const int N = 10;

int g[N][N];
pii pre[N][N];
bool st[N][N];

void bfs()
{
	queue<pii> q;
	q.push({0,0});
	st[0][0] = true;
	
	while(q.size())
	{
		pii t = q.front();
		q.pop();
		
		for(int k = 0; k < 4; k++)
		{
			int nx = t.x + dx[k], ny = t.y + dy[k];
			
			if(nx >= 0 && nx < 5 && ny >= 0 && ny < 5)
			{
				if(!st[nx][ny] && g[nx][ny] == 0)
				{
					pre[nx][ny] = {t.x, t.y};
					q.push({nx,ny});
					st[nx][ny] = true;
				}
			}
		}
	}
	
}

int main()
{
	for(int i = 0; i < 5; i++)
	{
		for(int j = 0; j < 5; j++)
		cin >> g[i][j];
	}
	
	bfs();
	
	vector<pii> path;
	pii t = {4,4};
	
	while(!(t.x == 0 && t.y == 0))
	{
		path.push_back(t);
		t = pre[t.x][t.y];
	}
	
	reverse(path.begin(),path.end());
	cout << "(0, 0)\n";
	for(auto t : path) cout << "(" << t.x << ", " << t.y << ")" << endl;
	
	return 0;
}
```

0.0分

3 人评分

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

小bug

TA的其他文章

你可能喜欢

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

倒杨辉三角形（C语言代码）

C语言训练-邮票组合问题* （C语言代码）......

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

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

信息学奥赛一本通T1255-迷宫问题

评论区

精彩推荐

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

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

C语言训练-素数问题（C语言代码）

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

【计算两点间的距离】（C语言代码）

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

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

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

C二级辅导-阶乘数列（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

小bug

TA的其他文章

你可能喜欢

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

倒杨辉三角形 （C语言代码）

C语言训练-邮票组合问题* （C语言代码）......

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

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

信息学奥赛一本通T1255-迷宫问题

评论区

精彩推荐

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

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

C语言训练-素数问题 （C语言代码）

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

【计算两点间的距离】 （C语言代码）

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

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

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

C二级辅导-阶乘数列 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

倒杨辉三角形（C语言代码）

　　评论区

C语言训练-素数问题（C语言代码）

【计算两点间的距离】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）