摘要: CIRU - The area of the union of circles no tags no tags You are given N circles and expected to calculate the area of the union of the circles ! Input 阅读全文
posted @ 2018-10-19 10:35 hit_yjl 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 给一个共有n个点的凸多边形,求一条将该多边形划分为面积和周长都相等的两部分的直线。 给一个共有n个点的凸多边形,求一条将该多边形划分为面积和周长都相等的两部分的直线。 Input 第一行一个正整数n,表示多边形的点数。(n <= 40000) 接下来的n行,第i+1行,每行两个实数xi,yi,表示凸 阅读全文
posted @ 2018-10-19 10:32 hit_yjl 阅读(306) 评论(0) 推荐(0) 编辑