2017年9月24日
计算几何题目(转)
摘要： 刷题时意外找到了一个好题单,记录一下 POJ 1031 Fence 计算视角，要注意角度覆盖大于2*PI的情况POJ 1039 Pipe 用叉积判断方向的经典题。枚举两凸点，先计算过这两点能否出左口，若可以再计算最右能到到多远。POJ 1066 Treasure Hunt 正方形区域中有n条线段，求 阅读全文
posted @ 2017-09-24 19:57 Styx-ferryman 阅读(377) 评论(0) 推荐(0) 编辑