![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
qq_19275839
这个作者很懒,什么都没留下…
展开
-
UVALive 8273 DFS
按照点从0到n-1dfs即可。 一开始我在想能不能按照连接的顺序来dfs,后来看了别人的答案发现这样复杂而且没有必要。 #include <iostream> #include <math.h> #include <iomanip> #include <string> #include <cstdio> #include <stdi...原创 2019-08-09 10:33:02 · 112 阅读 · 0 评论 -
HDU 6341 DFS搜索
思路比较简单,就是对于十六个区域逐个搜索它旋转了多少次,因为只有16个大格所以复杂度不会太大。 #include <iostream> #include <math.h> #include <iomanip> #include <string> #include <cstdio> #include <stdio.h> #inc...原创 2019-08-08 14:12:41 · 89 阅读 · 0 评论 -
POJ 1426 Find The Multiple bfs
题意:输入一个数字n,找出一个十进制数找包括0或1,使这个十进制数是n的倍数。 思路:bfs,比方说对于6这个数字,如果i%6 == j%6,那么我们只要保存i,j中的一个就可以了,反正加一个“0”或者“1”之后再对6取模的结果是一样的,用这种方式来剪枝。 #include <iostream> #include <stdio.h> #include <stdlib....原创 2019-08-27 20:51:42 · 98 阅读 · 0 评论 -
FZU 2150 Fire Game
比较简单的一道BFS。 题意:给一个nXm的矩阵,“.”代表空地,“#”代表草地,让你选择两个(或以下)草地点火,每过一秒火会向草地相邻的菜地蔓延,问你至少需要多长时间可以蔓延到所有草地。 n和m都非常小,直接枚举两个起始点即可,然后bfs,把接下来要烧的草地放到队列里,队列空了之后判断是否烧干净即可。 #include <iostream> #include <stdio.h&...原创 2019-08-29 20:49:44 · 153 阅读 · 0 评论