![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 66
ykycode
安徽大学计算机学硕。
两次获得大学生数学竞赛省一等奖,且排名前列。
蓝桥杯C++组省一、国三。
毕业曾被国家电网录用,热爱代码的心让我选择了一家上市公司的C++开发岗。
后来又转行Java开发。
展开
-
AcWing 1076. 迷宫问题(最短路模型)
信息学奥赛一本通》, kuangbin专题 , POJ3984。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。原创 2023-12-30 17:26:41 · 425 阅读 · 0 评论 -
Flood Fill算法总结
【代码总结】Flood Fill算法总结原创 2023-12-30 12:39:07 · 457 阅读 · 0 评论 -
树与图的深度优先遍历、宽度优先遍历算法总结
【代码总结】树和图的深度优先遍历、广度优先遍历算法总结原创 2023-12-23 23:42:47 · 387 阅读 · 0 评论 -
DFS与BFS算法总结
【代码总结】DFS(深度优先搜索)、BFS(宽度优先搜索)算法总结原创 2023-12-23 23:06:26 · 551 阅读 · 0 评论 -
POJ 3984 迷宫问题
Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 ...原创 2018-06-16 10:57:46 · 875 阅读 · 0 评论 -
蓝桥杯算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫的长宽。 ...原创 2018-06-16 00:18:07 · 281 阅读 · 0 评论 -
迷宫问题
#include <bits/stdc++.h>using namespace std;const int maxn=105;char maze[maxn][maxn];bool mark[maxn][maxn];struct N{ int x,y; int t;};const int dx[]={1,-1,0,0};const int dy[]={...原创 2018-06-15 00:47:44 · 171 阅读 · 0 评论 -
油田(Oil Deposits,UVa 572)
#include #include const int maxn=100+5;char pic[maxn][maxn];int m,n,idx[maxn][maxn];void dfs(int r,int c,int id){ if(r=m||c=n) return; if(idx[r][c]>0||pic[r][c]!='@') return; idx[r]原创 2017-09-26 23:54:24 · 266 阅读 · 0 评论 -
九度OJ题目1456:胜利大逃亡
题目描述:Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图原创 2017-09-27 09:34:14 · 207 阅读 · 0 评论