摘要: 题目传送门 题意:一个多边形,A点和B点,满足PB <= k * PA的P的范围与多边形的公共面积。 分析:这是个阿波罗尼斯圆。既然是圆,那么设圆的一般方程:(x + D/2) ^ 2 + (y + E/2) ^ 2 = (D ^ 2 + E ^ 2 - 4 * F) / 4,通过PB == PA 阅读全文
posted @ 2015-11-09 15:07 Running_Time 阅读(255) 评论(0) 推荐(0) 编辑
摘要: C题题目出错了,unrating,2题就能有很好的名次,只能呵呵了。水A - Vitaly and Night/************************************************* Author :Running_Time* Created Time :... 阅读全文
posted @ 2015-11-09 09:44 Running_Time 阅读(275) 评论(0) 推荐(0) 编辑