sillyhair的博客

原创 POJ 1066 Treasure Hunt 解题报告

这道题的大概意思就是在一座金字塔的底部，有一个宝藏，但是底部这一层里面有很多纵横交错的墙，而宝藏就在其中一个由这些墙构成的房间里面。每面墙的两头都在金字塔最外面的四周的墙上。然后需要在每面墙的中间开一道门，问最少开几道门就能进到有宝藏的那个房间。 如图： 其实我们不用枚举四周墙的中点，枚举每一面墙的端点就行了。判断这个端点和宝藏构成的直线与里面的直线（墙）有多少个交点就行了。而且只需要判断