DFS
DFS
olamins_
退役acmer
展开
-
#HDU 1716 (全排列)
Problem Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。 Output 对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同...原创 2019-06-15 21:55:22 · 678 阅读 · 0 评论 -
#HDU 1312 Red and Black (联通块问题)
roblem Description There 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 adjacen...原创 2019-06-15 22:14:07 · 119 阅读 · 0 评论 -
#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 a...原创 2019-06-15 23:23:12 · 109 阅读 · 0 评论 -
#HDU 2952 Counting Sheep (DFS + 连通块)
A while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep after I'd gone to bed. As always when...原创 2019-06-16 13:46:31 · 166 阅读 · 0 评论 -
#HDU1181 变形课 (DFS + 词语接龙)
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他...原创 2019-06-16 14:24:50 · 167 阅读 · 0 评论 -
#HDU 1253 胜利大逃亡
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其...原创 2019-06-16 16:31:25 · 113 阅读 · 0 评论 -
#HDU 1010 Tempter of the Bone (DFS + 剪枝)
The 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 ...原创 2019-06-16 15:47:44 · 126 阅读 · 0 评论