![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
广度优先搜索
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[BFS]A. 【例题1】走迷宫
A.【例题1】走迷宫A. 【例题1】走迷宫A.【例题1】走迷宫解析简单的BFS模板题Code#include <bits/stdc++.h>#define N 1005using namespace std;const int dx[5] = {0, 1, -1, 0, 0};const int dy[5] = {0, 0, 0, 1, -1};int n, sx, sy, tx, ty;int st[N * N][4], a[N][N], f[N][N];i原创 2021-03-05 18:43:21 · 166 阅读 · 0 评论 -
[hash-bfs]USACO 3.2 Magic Squares 魔板
魔板魔板魔板题目描述在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。 这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通过这些操作原创 2020-07-21 08:12:03 · 659 阅读 · 0 评论 -
[BFS]P1434 [SHOI2002]滑雪
P1434 [SHOI2002]滑雪DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 2...原创 2019-11-28 17:07:46 · 314 阅读 · 1 评论 -
[BFS]最小转弯问题
最小转弯问题代码#include<stdio.h>#include<iostream>using namespace std;const int dx[5]={0,1,-1,0,0};const int dy[5]={0,0,0,1,-1};int n,m,a[10005][10005],x1,y1,x2,y2,st[1005][4];void bfs(){...原创 2019-12-07 14:25:29 · 728 阅读 · 0 评论 -
[BFS]细胞问题
细胞问题题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入格式输入:整数m,n(m行,n列)矩阵输出格式输出:细胞的个数输入输出样例输入 #14 1002345000671034560500204560067100000000...原创 2019-12-07 11:12:24 · 857 阅读 · 0 评论 -
[BFS]最优乘车
最优乘车题目描述HH 城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。一名旅客最近到 HH 城旅游,他很想去 SS 公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达 SS 公园,则他可能要先乘某一路巴士坐几站,再下来换乘...原创 2019-12-07 09:07:03 · 867 阅读 · 0 评论 -
[BFS]翻币问题
翻币问题Description有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。Output第1行:一个整数,表示最少步数第2行至最后一行:先是一个整数,表示步骤...原创 2019-12-06 21:39:54 · 765 阅读 · 0 评论 -
[BFS]骑士旅行
骑士旅行Description在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值 (m,n<=50,...原创 2019-12-06 20:08:46 · 406 阅读 · 0 评论 -
[BFS]电子老鼠闯迷宫
电子老鼠闯迷宫Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。InputOutputSample Input12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通1 0 0 0 0 0 0 1 0 1 1 11 0 1 0 1 1 0 0 0 ...原创 2019-12-06 19:46:39 · 312 阅读 · 0 评论