摘要: "1001 Apple" 题意 给定一个三角形,判断一个点是否在其外接圆外。 题解 考虑求出外接圆圆心,简单比较即可。 根据计算几何知识,我们知道三角形三个顶点分别为$(x_1,y_1)(x_2,y_2)(x_3,y_3)$,则外心为$(\frac{\begin{vmatrix} x_1^2+y_1 阅读全文
posted @ 2017-09-18 00:11 jstztzy 阅读(269) 评论(0) 推荐(0) 编辑