入门dfs
柠檬小七
这个作者很懒,什么都没留下…
展开
-
Red and Black POJ - 1979-入门dfs
分析:相当于走迷宫,黑色格子是路,红色格子是墙,每次到达一个未到达过的格子时计数,原点也算是一个!!每次可以走上下左右四个方向,求能走到的最大的黑色格子数。思路:用深度优先遍历从原点起始,一直到遍历所有能到达的格子。注意走过的格子用新符号标记,只要非"."即可。在这里用"#"标记。(也可以再开一个book数组标记走过的为1,没走的为0,但对于本题 没必要这么麻烦,以后的dfs会用到)。原创 2017-08-28 15:07:30 · 156 阅读 · 0 评论 -
Property Distribution Aizu - 0118 --入门dfs
题意:在H W的矩形果园里有苹果、梨、蜜柑三种果树, 相邻(上下左右)的同种果树属于同一个区域,给出果园的果树分布,求总共有多少个区域。思路:深搜。AC代码:#include #include #include #include #include #include #include using namespace std;int h,原创 2017-08-29 09:21:00 · 284 阅读 · 0 评论 -
Ball Aizu - 0033
题意:有一个形似央视大楼(Orz)的筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B裤管或C裤管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入:第一行输入数据组数N。接下来N行为N组具体数据,每组数据中有10个整数,代表球的放入顺序。 输出:对于每组数据,若策略存在,原创 2017-08-29 09:45:29 · 270 阅读 · 0 评论 -
Curling 2.0 POJ - 3009 dfs
题意:给出一个矩阵,由0,1,2,3组成,2代表冰球出发点,3代表目的地,0代表路,1代表石头障碍,每次运动只能走路,而且一直走到再次碰到石头或者边界,如果碰到石头,则将石头击碎,自己返回上一步地点,问最少步数,如果步数大于10,则输出-1,否则输出步数(思路:深度搜索 + 回溯。AC代码:#include#include#include#inclu原创 2017-08-29 19:25:06 · 171 阅读 · 0 评论