POJ 1066 Treasure Hunt 解题报告
这道题的大概意思就是在一座金字塔的底部,有一个宝藏,但是底部这一层里面有很多纵横交错的墙,而宝藏就在其中一个由这些墙构成的房间里面。每面墙的两头都在金字塔最外面的四周的墙上。然后需要在每面墙的中间开一道门,问最少开几道门就能进到有宝藏的那个房间。
如图:
其实我们不用枚举四周墙的中点,枚举每一面墙的端点就行了。判断这个端点和宝藏构成的直线与里面的直线(墙)有多少个交点就行了。而且只需要判断
原创
2015-04-26 13:28:04 ·
264 阅读 ·
0 评论