2019年5月8日
Gym 101480I Ice Igloos（思维乱搞）题解
摘要： 题意：给个最多500 * 500的平面，有半径最多不为1的n个圆，现在给你1e5条线段，问你每条线段和几个圆相交，时限10s 思路： 因为半径<1，那么我其实搜索的范围只要在线段附近就好了。x1 == x2 或者 y1 == y2这个很好理解，不解释。如果是斜率> 0的，那么对于任意的x （x1 < 阅读全文
posted @ 2019-05-08 00:09 KirinSB 阅读(318) 评论(0) 推荐(0) 编辑