摘要：
嘟嘟嘟 题面：给一个$n$个点的多边形和$m$个点，判断每一个点是否在多边形内。 解法：射线法。 就是从这个点引一条射线，如果与多边形有奇数个交点，则在多边形内部。 那么只用枚举每一条边，然后判断这条边与射线有无交点。为了方便，射线为水平的。然后可以用叉积判断三点共线，以及多边形的两个端点纵坐标的大 阅读全文
摘要：
嘟嘟嘟 题意：按逆时针或顺时针给出一个多边形，求面积。 解法：直接套用公式：\(S = \frac{1}{2}|\sum _ {i = 1} ^ {n} {v_i \times v_{i + 1}}|\) 别忘了POJ实数输出的时候必须%\(f\)，不能%\(lf\)…… #include<cstd 阅读全文
摘要：
嘟嘟嘟 翻译：直线求交。 本人第一道计算几何题。已经体会到了计算几何的恶心之处…… 首先当然有联立解析式的做法，然而在咱竞赛中一般都用向量的求法。 然后刚开始我就因为怎么存向量和直线的事情折腾了好半天：刚开始开了一个向量类和一个直线类，但是发现这样封装过度了，就把直线类删了。但是单纯的开一个向量类又 阅读全文