EM-LGH

摘要： 第一次写计算几何，还是很开心的吧（虽然题目好水qaq) 暴力枚举端点，暴力连边即可 用线段交判一下是否可行. Code: 阅读全文

摘要： 1. 定义结构体 （表示点） 2.叉积 即 $a=(x1,y1)$，$b=(x2,y2)$ 则 $a \times b=x1*y2-x2*y1$ 叉积是有正负的，它是两个向量的又向四边形面积。 如果结果为负，则 $b$ 再 $a$ 的左侧，否则为右侧 3.判线段交 4. 阅读全文