摘要：hdu6206 题意：给出 4 个点，问第4个点是否在前三个点形成的外接圆外。 tags： 会有精度问题，上 java 。。 1】公式 已知三点坐标，求外接圆圆心坐标与半径。 //package project1; import java.util.*; import java.math.*; im 阅读全文

摘要：第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret 阅读全文