2017年9月13日
[hdu6163]CSGO
摘要： 多校第9场第3题，一场比赛3个计算几何，甘版下风。 讲道理，看到题就知道是要转一圈，题目也规定了线段之间无相交，这也意味着以同一个点为中心，线段之间的遮挡关系是不变的，我们就可以通过维护当前角度上最近的线段，来判断某个点是否能被击中。 维护遮挡关系，可以直接比较他们与当前角度的射线的交点，到原点的距 阅读全文
posted @ 2017-09-13 21:06 KBlack 阅读(428) 评论(0) 推荐(0) 编辑