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