2019年8月17日
19牛客多校第十场G
摘要： 之前gym做过一个画圆的。。。 然后这个也想画圆。。。 算了算复杂度n^3logn还蛮好。 卡常卡了3个小时投降了。 学艺不精啊。。。 赛后去看了qls的代码。学到了神奇的优化技巧。 比如我们要check点到直线的距离是否大于等于二分的半径r。 我们可以直接用叉积判，而不是算投影。。。 我觉得最大的 阅读全文
posted @ 2019-08-17 18:10 MXang 阅读(127) 评论(0) 推荐(0) 编辑