发布时间:2015-04-28 22:33:36
题目的意思是给定一个起点、一个出口、还有一些墙。给定一个时间T,要求刚好在T秒的时候走到出口处。 刚开始我用的BFS,结果后来才发现把题看错了。仔细一看:给定一个时间T,要求刚好在T秒的时候走到出口处。 所以说广度搜索应该是不可行了,因为不是要求.........【阅读全文】
发布时间:2015-04-26 14:09:03
这道题的大概意思就是在一座金字塔的底部,有一个宝藏,但是底部这一层里面有很多纵横交错的墙,而宝藏就在其中一个由这些墙构成的房间里面。每面墙的两头都在金字塔最外面的四周的墙上。然后需要在每面墙的中间开一道门,问最少开几道门就能进到有宝藏的那个房间。.........【阅读全文】