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