摘要：
题目：http://poj.org/problem?id=1265 题意 ： 给你一个点阵，上边有很多点连成的多边形，让你求多边形内部的点和边界上的点以及多边形的面积，要注意他每次给出的点并不是点的横纵坐标，而是相对于上一个点的横纵坐标离开的距离dx，dy，所以你还要求一下每个点的坐标，然后再进行别 阅读全文
摘要：
定理与方法专区： 1.两点间的曼哈顿距离如果为偶数，那么两点间可以走偶数步到达 2.求小于等于n 的素数的个数。（即欧拉函数） 100=(2^2)*(5^2) num[100]=(2+1)*(2+1)=9; 10=2*5 num[10]=(1+1)*(1+1)=4; 48=（2^4)*(3^1) n 阅读全文
摘要：
题目：http://poj.org/problem?id=2318 题意： 给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。（其中这些线段有序且不相交） 解答： 因为线段是有序给出，所以不用排序，判断某个点在哪个区域，采用二分法，将某个点 阅读全文
摘要：
一、点。 点的坐标A(x1, y1)，B(x2, y2) 二、向量。 向量AB = (x2-x1, y2-y1) = (x3,y3) ，CD = (x4, y4)。 向量的模|AB| = sqrt(x3*x3 + y3*y3) 即向量的长度。 三、点积。 点积的结果为一个数值。 数值计算方法AB * 阅读全文