摘要：$算出a和b的交集q,a和c的交集w$ $再算出q和w的交集e$ $如果q+w e是a的面积,那么a就被完全覆盖了$ 阅读全文

摘要："例题传送门" 可以$C_n^{4}$暴力枚举四个点，根据前缀和计算4条边判断。 但是发现矩形的对角线是一定经过圆心的，而且任意两条直线可以组成一个矩形。 那我们$C_n^2$枚举点，用前缀和算出两点间圆弧距离，为圆周长一半就是直径。 最后答案是$直径数 (直径数 1)/2$ 当然，当圆周长是奇数时 阅读全文

摘要：矩形已知三点求另外一点 矩形已知对角两点求另外两点 $假设一个点为（a,b）另一个为（c,d）就能得出一个点为（c,b）另一个为（a,d$ 已知矩形对角两点判断点是否在矩形内 阅读全文

摘要：至于为什么，上图。 "转载于MZW_BG " 枚举正方形的一条边，此时有上正方形和下正方形。 最后正方形个数/4,因为每个正方形被枚举了4条边 阅读全文

摘要：给出点A,B,C，求D与▲ABC的关系。 设该点为D。 则连接AD BD CD 则当△ABD+△ACD+△BCD=△ABC时，D在三角形ABC内。 否则如下图，D在三角形ABC外。 如果任意一个三角形面积为0，那么点在边上。 阅读全文