dfs
少年白马
向阳奔跑,逆风成长
展开
-
牛客 树上行走(并查集的巧妙应用)
树上行走题目描述牛牛苦练武功绝学——轻功水上漂,最终没有练成,但是他学会了在树上行走的本领。这天,牛牛落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连成一张连通图(一棵树),现在牛牛必须立马选择进入这张图中,但是牛牛发现,这张图有两种不同的点,一旦进入一个点,所有与该点不同类型的点都会消失(相连的边也会消失),牛牛只能走到有边相连的点,牛牛想要自己尽量有更多的点可以活动,那么他可以进入哪些点?题目分析:因为在补其他题目的时候不小心看到这个题目考察的是并查集,但是不论我怎么想都不知道该怎么原创 2020-10-24 11:57:20 · 384 阅读 · 2 评论 -
poj 1753 Flip Game (dfs||位运算)
poj 1753 Flip Game牛客题目poj题目题目大意:就是说有一个4*4的棋盘,棋盘上有16个黑白棋子随机摆放b代表黑色棋子,w代表白色棋子,现在我们可以操作这个棋盘改变棋子的颜色使整个棋盘最终都只有一种颜色的棋子,操作就是翻转棋子,白色棋子翻转就是黑色,反之亦然,每次翻转一枚棋子,它的周围四个(上、下、左、右)四枚棋子都要随之翻转,求最小翻转次数,使得最终棋盘上只有一种颜色的棋子。输出:如果当前已经是符合题目的状态那么不用翻转,直接输出0,如果递归之后还是不能变为符合题目的状态那么输原创 2020-10-20 22:40:40 · 201 阅读 · 0 评论 -
杭电1010 Tempter of the Bone (DFS+奇偶剪枝)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately原创 2020-08-15 03:12:58 · 134 阅读 · 0 评论 -
hunan (DFS)
题目描述有一个含有N×N(N<=20)的大写字母方阵,试编程找出其中隐含的所有“HUNAN”字样,五个字母只能以上下左右方向连续.输入文件第一行存放N的值,第二行开始依次存放各行的字母.输出输出HUNAN总个数,若无法找到,则输出“NO ANSWER!”。样例输入 、6AHUBBJ UUKDAE BNANNHNAANWASPOUCN RTHUNA样例输出3PS:一个非常简单且典型的DFS题目分析:第一眼见它我就断定它是一个BFS,但是当我写代码的原创 2020-08-13 10:50:06 · 175 阅读 · 0 评论 -
杭电 1241 Oil Deposits (DFS求连通图)
Problem DescriptionThe 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 a grid that divides the land into numerous square plots. I原创 2020-08-02 10:35:54 · 132 阅读 · 0 评论 -
杭电 1312 Red and Black(BFS/DFS)
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move onl原创 2020-08-01 16:39:30 · 158 阅读 · 0 评论 -
DFS(深度优先搜索)
BFS:本质上其实就是一个队列DFS:本质上其实就是一个递归DFS(深度优先搜索)油田问题马的遍历问题逃离迷宫油田问题题目描述输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),即属于同一个八连块。输入多组输入输入行数m,以及列数n。然后输入*和@1<=n,m<=100输出联通块个数样例输入 Copy5 5****@*@@*@*@**@@@@*@@@**@样例输出2题目分析:这其实就是原创 2020-05-20 20:31:24 · 420 阅读 · 0 评论