摘要: http://www.bnuoj.com/bnuoj/problem_show.php?pid=27874【题意】:给你一个三角形三个顶点的坐标ABC,三角形各边取一点DEF,将三角形周长平均分割成两部分,求AE,DC,FB是否相交于一点,是,输出交点坐标,否,输出ERROR【题解】:几何体,一看就有点慌,就怕它卡精度,以前坑怕了,这里给出思路以及解题过程:先求出DEF的坐标再说,拿D举例:D在AB线段上,并满足AC+AD==DB+BC,这里我们可以用二分枚举来枚举出D的坐标EF点同上然后,CD与AE的交点O,判断O是不是也同时在BF上,在输出O的坐标,不在输出ERROR【ACcode】: . 阅读全文
posted @ 2013-09-24 17:19 crazy_apple 阅读(413) 评论(0) 推荐(0) 编辑