2015年10月21日
LA 7072 Signal Interference 计算几何 圆与多边形的交
摘要： 题意：给出一个$n$个点的简单多边形，和两个点$A, B$还有一个常数$k(0.2 \leq k < 0.8)$。点$P$满足$\left | PB \right | \leq k \left | PA \right |$，求点$P$构成的图形与多边形相交的面积。 分析： 推导圆的公式：高中应该做... 阅读全文
posted @ 2015-10-21 20:27 AOQNRMGYXLMV 阅读(355) 评论(0) 推荐(0) 编辑