2017年9月17日
HDU 6206 Apple ( 高精度 && 计算几何 && 三点构圆求圆心半径 )
摘要： 题意 : 给出四个点，问你第四个点是否在前三个点构成的圆内，若在圆外输出"Accepted"，否则输出"Rejected"，题目保证前三个点不在一条直线上。 分析 : 简单的计算几何问题，如果能够知道圆心和半径(Radius)以及第四个点和圆心的距离(Distance)，我们就能够判断第四个点是否在 阅读全文
posted @ 2017-09-17 23:10 qwerity 阅读(666) 评论(0) 推荐(0) 编辑