随笔 - 164,  文章 - 0,  评论 - 40,  阅读 - 13万
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
摘要: 很BT的搜索。。。刚开始看题目的时候,也理解了题意,不过没想到要用什么算法。。也有想到每一种状态都存起来,不过没想到该怎么样处理细节。。最后不得己在网上搜了下代码,。。这题很BT的,,只是搜索就够麻烦了, 最后还要保存路径。。搞的头大。。不过最后无论如何还是把它给A了。。。^_^ .poj上的这道题目貌似不是special judje,,在poj上没能过去。。题目大意:黑先生新买了一栋别墅,可是里面的电灯线路的连接是很混乱的,有一天晚上他回家时发现所有的灯(除了他出发的房间)都是关闭的,而他想回卧室去休息。可是很不幸,他十分怕黑,因此他不会走入任何关着灯的房间,于是请你帮他找出一条路使他既能回 阅读全文
posted @ 2011-04-15 18:13 奋斗青春 阅读(304) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示