Stormjing的博客

多边形面积公式 如果逆时针给出点坐标，值为正， 如果顺时针给出点坐标，值为负。 包括凸凹多边形 实质为==第一个点与第二个点 第二个点与第三个点 一直到第n个点与第一个点的 叉乘 == 的和。 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句...

// // main.cpp #include <iostream> #include <cmath> /* * Liuctic 的计算几何库 * p-Lpoint ln,l - Lline ls - Llineseglr - Lrad * 求平面上两点之间的距离 p2pdis * 返回(P1-P0)*(P2-P0)的叉积 ...

题目 给三角形三个点，圆心，半径，问三角形圆是否相交？ 分析 三点在圆内，不相交 三点在圆外，要考虑判断 剩下的情况都相交 三点在圆外时，只需判断三条线段是否与圆相交，若有一条相交，输出Yes 转化为线段与圆相交，在端点都在圆外情况下。 先用判断圆心到线段所在直线距离，只能小于半径。 然后用判断圆心与两端点角度是否为锐角。 代码 #include <bits/stdc++.h> ...

解法一： 设两线段端点P（p1, p2)， Q（q1, q2），分两步确定两线段是否相交 快速排斥实验 设以线段 P1P2 为对角线的矩形为 R，设以线段 Q1Q2 为对角线的矩形为 T，若 R、T 不相交，则两线段不可能相交 假设 P1 = (x1, y1), P2 = (x2, y2), Q1 = (x3, y3), Q2 = (x4, y4)，设矩形 R 的 x 坐标的最小边界为 min...