----深搜(DFS)
syrdbt
这个作者很懒,什么都没留下…
展开
-
2025 : 简单环路(DFS)
题目描述有一个N x M 大小的地图,地图中的每个单元包含一个大写字母。若两个相邻的(这里的相邻指“上下左右”相邻)点上的字母相同,我们可以用线段连接这两个点。若存在一个包含同一字母的环路,那么连接这些点我们可以得到一个多边形,当且仅当多边形的边数大于等于4时,我们称这幅地图中存在“简单环路”。现在给你一份地图,你来判断是否存在“简单环路”。列如:3 4AAAA...原创 2018-05-23 15:42:12 · 1336 阅读 · 0 评论 -
HDU 1241 Oil Deposits (深搜求联通块)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1241题目描述: Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works ...原创 2018-05-23 14:56:57 · 349 阅读 · 0 评论 -
Cyclic Components (深搜)
题目链接:传送门题意: 给出一些无向图,问有多少个“纯粹”的单环,纯粹的环就是环中每个点只有两个邻接点。思路:环中每个点只有两个邻接点, 从这个点去突破问题,以每个点为起点去深搜,如果遍历这个点的邻接点,所有的邻接点(包括自身)如果都只有两个临界点,这就是一个纯粹的环,把所有遍历过的点标记,以后就不要再用这些点为起点去深搜,因为如果用这些点搜得的情况是重复的。参考代码:#inc...原创 2018-05-07 22:16:14 · 279 阅读 · 0 评论 -
Divide by three, multiply by two ( 深搜 )
D. Divide by three, multiply by twoPolycarp likes to play with numbers. He takes some integer numberxx, writes it down on the board, and then performs with itn−1n−1operations of the two kinds:d...原创 2018-05-07 20:46:31 · 1908 阅读 · 0 评论 -
马走日,遍历棋盘的途径总数,c++(深搜)
描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=...原创 2019-05-16 21:34:09 · 2557 阅读 · 0 评论