mb5fa91f7dbecc9的博客_DFS+BFS

CodeForces 377A-Maze（DFS找连通块）

本题的来源在CodeForces 上，题目是英文，在洛谷上面直接给出了题目翻译，如下：????????????题意翻译：题目描述：小P非常的喜欢方格迷宫。方格迷宫是一个n*m的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。小P画了一个

搜索

连通块

i++

原创 2023-05-09 10:17:18 71 阅读

AtCoder 1350-深さ優先探索（DFS）

由于本题的来源在 AtCoder 上，是日文，而在洛谷上也直接给出了题目翻译和大意，如下：????????????题意翻译：高桥先生住的小区是长方形的，被划分成一个个格子。高桥先生想从家里去鱼店，高桥先生每次可以走到他前后左右四个格子中的其中一个，但不能斜

数组

i++

搜索

原创 2023-05-09 10:17:00 64 阅读

洛谷P1331-海战（简单的DFS）

题目描述：在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外

数组

i++

搜索

原创 2023-05-09 10:13:56 46 阅读

CodeForces 445A-DZY Loves Chessboard（字符串处理）

题目描述：DZY loves chessboard, and he enjoys playing with it.He has a chessboard of n n n rows and m m m columns. Some cells of the che

#include

字符串

i++

原创 2023-05-09 10:13:42 33 阅读

CodeForces 6B-President‘s Office（简单的DFS）

题目描述：President of Berland has a very vast office-room, where, apart from him, work his subordinates. Each subordinate, as well as Presi

ide

搜索

数组

原创 2023-05-09 10:13:38 32 阅读

洛谷P3855-[TJOI2008]Binary Land（BFS）

题目背景：Binary Land是一款任天堂红白机上的经典游戏，讲述的是两只相爱的企鹅Gurin和Malon的故事。两只企鹅在一个封闭的迷

数组

方向键

i++

原创 2023-05-09 10:11:54 60 阅读

洛谷P1825-[USACO11OPEN]Corn Maze S（BFS）

题目描述：去年秋天，奶牛们去参观了一个玉米迷宫，迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用：一

结点

数组

i++

原创 2023-05-09 10:11:46 118 阅读

UVA572-油田 Oil Deposits（DFS）

样例输入：1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 0样例输出：0122AC Code：#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[101][101];//存入...

#include

数组

i++

原创 2023-05-09 10:11:32 46 阅读

洛谷P1506-拯救oibh总部（DFS）

题目背景：oibh总部突然被水淹没了！现在需要你的救援……题目描述：oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起

搜索

数组

i++

原创 2023-05-09 10:11:32 293 阅读

洛谷P6207-[USACO06OCT] Cows on Skates G（DFS记录路径）

题目描述：本题使用 Special Judge。Farmer John 把农场划分为了一个 r 行 c 列的矩阵，并发现奶牛们无法通过其中一些区域。此刻

数组

i++

Code

原创 2023-05-09 10:11:24 107 阅读

HDU-1372，Knight Moves（BFS）

Problem Description：A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shor

#include

Problem

sed

原创 2023-05-09 10:09:41 50 阅读

洛谷P1162-填涂颜色（DFS）

题目描述：由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈

搜索

i++

数组

原创 2023-05-09 10:09:29 142 阅读

AtCoder 46-リモコン（搜索）

题意翻译：题目描述: 高桥君要调整空调的设定温度。现在的设定温度是A度，而他想调到B度。：2

#include

操作数

Code

原创 2023-05-09 10:09:03 64 阅读

洛谷P1747-好奇怪的游戏（BFS）

题目背景：《爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。题目描述：爱与

搜索

#include

初始化

原创 2023-05-09 10:08:41 39 阅读

洛谷P1443-马的遍历（BFS）

题目描述：有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意

i++

左对齐

初始化

原创 2023-05-09 10:08:37 100 阅读

HDU-1045，Fire Net（经典DFS）

Problem Description：Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhous...

ci

#include

i++

原创 2023-05-09 10:08:36 48 阅读

UVA439-骑士的移动 Knight Moves（BFS）

AC Code：#include<bits/stdc++.h>using namespace std;#define N 101struct node {//定义结构

字符串

标记变量

字符转换

原创 2023-05-09 10:08:33 50 阅读

洛谷P1746-离开中山路（BFS）

题目背景：《爱与愁的故事第三弹·shopping》最终章。题目描述：爱与愁大神买完东西后，打算坐

数组

i++

数据

原创 2023-05-09 10:08:09 101 阅读

洛谷P2199-最后的迷宫（BFS）

题目背景：哈利•波特作为三强争霸赛的第四名选手，历尽艰险闯到了最后一关——迷宫。现在，迷

数组

i++

数据

原创 2023-05-09 10:08:06 182 阅读

洛谷P3395-路障（BFS）

题目背景：此题约为NOIP提高组Day1T1难度。题目描述：B君站在一个n×nn\times nn×n的棋盘上

数据

#include

数组

原创 2023-05-09 10:08:02 103 阅读

UVA532-Dungeon Master（三维迷宫BFS）

样例输入：3 4 5S.....###..##..###.#############.####...###########.#######E1 3 3S###

#include

数组

搜索

原创 2023-05-09 10:07:54 84 阅读

HDU-2553，N皇后问题（DFS+回溯）

Problem Description：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘

#include

i++

ios

原创 2023-05-09 10:04:19 58 阅读

HDU-1035，Robot Motion（DFS）

Problem Description：A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions ...

#include

ide

Code

其他

原创 2023-05-09 10:04:04 42 阅读

HDU-1241，Oil Deposits（DFS）

Problem Description：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates...

i++

#include

ci

其他

原创 2023-05-09 10:04:04 32 阅读

POJ-3009，Curling 2.0（DFS）

Description：On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squa...

搜索

#include

ci

其他

原创 2023-05-09 10:03:23 50 阅读

POJ-2251，Dungeon Master（三维迷宫BFS）

Description：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one un...

#include

ci

i++

其他

原创 2023-05-09 10:03:22 53 阅读

POJ-3278，Catch That Cow（BFS）

Description：Farmer 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 ≤ 100,000) on a number line and the cow is at a point K...

#include

git

Line

其他

原创 2023-05-09 10:03:22 70 阅读

POJ-2488，A Knight's Journey（DFS）

Description：BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is t...

搜索

字典序

#include

其他

原创 2023-05-09 10:03:22 75 阅读

HDU-2612，Find a way（BFS）

Problem Description：Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenf...

#include

i++

#define

其他

原创 2023-05-09 10:03:21 38 阅读

POJ-1475，Pushing Boxes（双BFS）

Description：Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. The...

记录路径

#include

推箱子

其他

原创 2023-05-09 10:03:20 62 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb5fa91f7dbecc9的博客