摘要：/* HDU 6055 - Regular polygon [ 分析,枚举 ] 题意： 给出 x,y 都在 [-100, +100] 范围内的 N 个整点，问组成的正多边形的数目是多少 N using namespace std; int n; bool mp[1005][1005]; int ans; int x[505], y[505]; void solve(int x1, int ... 阅读全文

摘要：判断线段与线段相交 莫名其妙的数据量 阅读全文

摘要：POJ 1556 - The Doors题意： 在 10x10 的空间里有很多垂直的墙，不能穿墙，问你从(0,5) 到 (10,5)的最短距离是多少. 分析： 要么直达，要么一定是墙的边缘点之间以及起始点、终点的连线. 所以先枚举墙上每一点到其他点的直线可达距离，就是要判定该线段是否与墙相交(不含端 阅读全文

摘要：题意： 判断直线间位置关系： 相交，平行，重合 阅读全文

摘要：HDU 5738 - Eureka题意： 包含两个以上共线的点的集合的个数 分析： 将所有点按(x,y)双关键字排序，排完序后所有j>i均满足xj>xi ,则接下来不会重复计数 将所有j>i的点按相对于Pi的极角排序，再逆时针扫描每条线统计 每条线的左端点Pi必须被计数，右边共m个点至少取一点为2^ 阅读全文

摘要：判断线段两两相交的个数 打模板熟练程度++； 阅读全文

摘要：HDU 5733 - tetrahedron题意： 给定四点，求是否能够成四面体，若能则求出其内接圆心和半径 是否能构成四面体： 三点成面的法线和另一点与三点中任一点相连的向量是否垂直？四面体内接球 球心： 任意三个角平分面的交点 半径： 交点到任意面的距离 阅读全文