likeJ

# 广搜bfs

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / # 广搜bfs （共16篇）

电子老鼠闯迷宫（BFS）

电子老鼠闯迷宫 Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表...

2021-03-26

1 369

骑士旅行（BFS）

骑士旅行 Description 在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面...

2021-03-26

0 481

翻币问题（BFS）

翻币问题 Description 有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。 Input 从键盘输入一个正整数N(6<=N<=20000)，...

2021-03-26

0 579

P5754 [NOI1997]最优乘车（BFS）

最优乘车题目描述 HH 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到 HH 城旅游，他很想去 SS 公园游玩，...

2021-03-26

0 356

P1451 求细胞数量（BFS）

求细胞数量题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）输入格式输入：整数m,n(m行，n列) 矩阵输出格式输出：细胞的个数输入输出样例输入 #...

2021-03-26

0 1056

最小转弯问题（BFS）

最小转弯问题 Description 给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯...

2021-03-26

0 1365

Oliver的救援（BFS）

Oliver的救援 Description 在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角(...

2021-03-26

0 467

麻将游戏（BFS）

麻将游戏时间限制：1000MS 内存限制：256000KB 题目描述在一种"麻将"游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能...

2021-03-26

0 459

求连通分量（DFS）（BFS）（STL）

文章目录 ***求连通分量*** **1.深搜（邻接矩阵）** **2.深搜（邻接表）** **3.广搜（邻接矩阵）** **4.广搜（邻接表）** **5.STL（邻接表）** ***谢谢欣赏*** 求连通分量 Desc...

2021-03-26

0 897

P1135 奇怪的电梯

奇怪的电梯题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki ≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ...

2021-03-26

0 633