简单DFS
tauros
这个作者很懒,什么都没留下…
展开
-
HDU 3500 Fling
这题题意是一个弹来弹去的游戏。在一个7*8的板子上,有若干个球(小于12个,经测试最多11个)。你每次可以选择一个球向上下左右推动,能推动的条件是推动的方向上有球但是不能粘在一起,中间必需得隔一个及以上的格子。然后你推动这个球后它会一直在这个方向上滚动,直到碰到下一个球或者掉下板原创 2011-07-10 01:54:47 · 878 阅读 · 0 评论 -
HDU 1426 Sudoku Killer
此题输入格式十分奇怪,用scanf("%s",s );来收下每个字符就能忽略空格的影响了。思路是简单DFS,把每个为问号的点存下来进行DFS枚举,枚举时判断下能否放入该数字然后回溯结果即可。附渣代码:#include #include #include #include原创 2011-07-09 00:41:46 · 849 阅读 · 0 评论