摘要：
pro：现在在X轴上有N个摩天大楼，以及Q个人，人和大楼的坐标各不相同，保证每个人左边和右边都有楼，问每个人能看到天空的角度大小。 sol：不难想到就是维护凸包，此题就是让你模拟斜率优化，此处没有斜率来做，用几何写的。。。。 阅读全文
摘要：
pro：给定警察的射击位置，设计方向，敌人的位置，敌人的头部半径，问子弹是否可以射到头部。 sol：即问头部中点到子弹射线的距离是否小于等于头部半径。 和二维的点到直线一样的操作。 det/dot； 用平行四边形面积/底。 那么唯一的问题就是三维向量的det怎么求。 如图： 由于是射线，还要判定是否 阅读全文
摘要：
pro：给定一个蛋糕，一个矩阵房子，一只蚂蚁。最开始三者两两相离，问蚂蚁触摸到蛋糕后再触摸矩阵的最短距离。结果保留两位小数，坐标的绝对值<1e4； sol：由于坐标不大，而且精度要求不高，不难想到可以暴力一点，直接分割圆。 假设分100000份，得到每个点到蚂蚁和矩阵的距离和，更新答案。 （虽然我想 阅读全文