hit_yjl

摘要： 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 阅读全文

摘要： 给一个共有n个点的凸多边形，求一条将该多边形划分为面积和周长都相等的两部分的直线。 给一个共有n个点的凸多边形，求一条将该多边形划分为面积和周长都相等的两部分的直线。 Input 第一行一个正整数n，表示多边形的点数。（n <= 40000） 接下来的n行,第i+1行，每行两个实数xi,yi,表示凸 阅读全文