摘要：
http://poj.org/problem?id=2318 题目大意：给一个大矩形，分成n+1份，求落在每一份的点的数量。 —————————————————— 首先叉积可以判断一个点在边界的左边还是右边（不写公式了） 然后边界题中给定按顺序读入，显然是可以二分的，于是二分之。 然后切了。 阅读全文
摘要：
http://poj.org/problem?id=3907 题目大意：求多边形面积，结果四舍五入。 ———————————————————— 多边形面积公式板子题。 阅读全文
摘要：
http://poj.org/problem?id=1269 题目大意：给四个点，求前两个点所构成的直线和后两个点所构成的直线的位置关系（平行，重合，相交），如果是相交，输出交点坐标。 —————————————————————— http://blog.csdn.net/zxy_snow/arti 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1081 题目大意：给定一个点数为 n 的多边形,点按照顺序给出,再给出 m 个点,询问每个点是否在多边形内。 —————————————————————————————— 计算 阅读全文