- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 hdu3756 Dome of Circus:三分学习
这个题虽然是三维的，但是可以很容易的转化到二维去 。来看X-Z这个平面，我们将所有的点进行圆周映射，然后将所有的点都投影到 X-Z平面的的第一象限去，然后问题就转化成了在X-Z平面上找到一条斜率为负 的直线L，L和X正方向、Z正方向围成的三角形包含所有点，如果假设L和X轴的
2011-10-01 15:57:21
1200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人