广度优先搜索
文章平均质量分 54
张宜强
道阻且长,行则将至
展开
-
问题 1426: [蓝桥杯][历届试题]九宫重排
题目链接:https://www.dotcpp.com/oj/problem1426.html题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右...原创 2020-02-11 17:46:32 · 3054 阅读 · 13 评论 -
ZOJ 1649: Rescue(BFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are ...原创 2019-07-25 09:46:31 · 290 阅读 · 0 评论 -
hdu1253:胜利大逃亡(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1253Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位...原创 2019-07-25 17:07:47 · 129 阅读 · 0 评论 -
hdu 2717:Catch That Cow(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=2717Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤...原创 2019-07-25 17:47:24 · 183 阅读 · 0 评论 -
洛谷 P1983: 车站分级(拓扑排序)
https://www.luogu.org/problemnew/show/P1983题目描述一条单向的铁路线上,依次有编号为 1,2,…,n的 n个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠...原创 2019-07-23 10:27:48 · 271 阅读 · 0 评论 -
hdu 2102:A计划(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=2102Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定...原创 2019-08-06 11:22:16 · 144 阅读 · 0 评论 -
FZU Problem 2150: Fire Game (BFS)
http://acm.fzu.edu.cn/problem.php?pid=2150Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of th...原创 2019-08-14 09:00:40 · 154 阅读 · 0 评论 -
洛谷 P1038 :神经网络(BFS && 拓扑排序)
题目链接题目背景人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中,神经网络就是一张有向图,图中...原创 2019-09-24 14:11:07 · 362 阅读 · 1 评论 -
UVA - 439:Knight Moves (BFS)
https://vjudge.net/problem/UVA-439题意分析:判断骑士从第一个点到第二个点所需要的最小步数,骑士的行走规则和象棋中马的移动是一样的,日字。解题思路:遍历骑士的八个方向,直到找到为止,因为骑士可以走遍棋盘的所有位置,所有不用担心找不到答案。#include <stdio.h>#include <string....原创 2019-07-24 18:36:22 · 190 阅读 · 0 评论 -
牛客假日团队赛6 F:Mud Puddles
链接:https://ac.nowcoder.com/acm/contest/993/F来源:牛客网题目描述Farmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a heavy rain, and the ...原创 2019-07-15 10:39:41 · 163 阅读 · 0 评论 -
洛谷P1144: 最短路计数(bfs)
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1−N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式:第一行包含2个正整数N,M为图的顶点数与边数。接下来M行,每行2个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式:共N行,每行一个非负整数,第iii行输出从顶点1到顶点i有多少条不同的最短路,由...原创 2019-07-10 15:10:19 · 954 阅读 · 0 评论 -
hdu1181:变形课(搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=1181Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harr...原创 2019-03-08 18:54:15 · 179 阅读 · 0 评论 -
洛谷P1162 填涂颜色(bfs)
https://www.luogu.org/problemnew/show/P1162题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 ...原创 2019-04-26 19:53:08 · 393 阅读 · 0 评论 -
洛谷P1141: 01迷宫(bfs)
https://www.luogu.org/problemnew/show/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:第1行为两个正整数...原创 2019-04-26 22:23:38 · 402 阅读 · 0 评论 -
洛谷P1443: 马的遍历(bfs)
https://www.luogu.org/problemnew/show/P1443题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达...原创 2019-04-28 21:01:45 · 264 阅读 · 0 评论 -
hdu1175: 连连看(bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1175Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩...原创 2019-05-24 17:21:19 · 140 阅读 · 0 评论 -
洛谷P1135:奇怪的电梯(bfs)
https://www.luogu.org/problemnew/show/P1135题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5代表了Ki(K1=3,...原创 2019-06-13 19:39:09 · 1014 阅读 · 0 评论 -
北京信息科技大学第十一届程序设计竞赛D:kotori和迷宫(bfs)
https://ac.nowcoder.com/acm/contest/940/D题目描述kotori在一个n*m迷宫里,迷宫的最外层被岩浆淹没,无法涉足,迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的,最近的出口离她有多远?输入描述:第一行为两个整数n和m,代表迷宫的行和列数 (1≤n,m≤30)后面紧跟着n行长度为m的字符串来描...原创 2019-06-29 16:10:17 · 802 阅读 · 0 评论 -
算法7-6:图的遍历——广度优先搜索
http://www.dotcpp.com/oj/problem1703.html题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中...原创 2018-11-01 13:30:20 · 1160 阅读 · 0 评论