dfs
文章平均质量分 83
cds225255
这个作者很懒,什么都没留下…
展开
-
codevs1026 逃跑的拉尔夫(搜索)
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇原创 2014-12-02 01:02:03 · 508 阅读 · 0 评论 -
codevs1018 单词接龙(DFS)
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。原创 2014-12-02 08:50:43 · 1286 阅读 · 0 评论 -
ZOJ 3761 Easy billiards[dfs]
给n个球的坐标,你每次需要选一个球,沿着x轴或y轴去撞别的球,选的球停在被撞球位置,被撞球继续前进。选球不能沿着没有球的方向去。最外面的球会被撞出去。问最后最少能剩下多少个球,还要输出选择的方案。原创 2015-01-16 12:58:07 · 433 阅读 · 0 评论