摘要：
推荐博客 ： http://blog.csdn.net/YJX_xx/article/details/38677947 现让你去计算一下图中多边形内部有多少个格点 至于边上的格点的数目，就通过求一次 gcd 就能得到，求两个点横纵坐标长度的最大公约数再减去 1 ，就是这点线段上的格点数且不算左右端点 阅读全文
摘要：
最经典的用法是 用来求一个三角形的面积或是判断个方向 去年的省赛有一个题目是求一个多边型的面积，在这里，用叉积就可以轻松解决 现有一个问题，让你去判断一个点是否在三角形的内部，在这里介绍三种方法 （推荐博客 ： http://www.cnblogs.com/TenosDoIt/p/4024413.h 阅读全文
摘要：
gcd 是表示两个数的最大公约数 在这里 ， gcd(a, b) 是等于 gcd(b, a%b) ， 证明如下 ： 令 a = kb + p , gcd(a, b) = c , 那么就是 a， b 都可以整除 c , 那么 kb 也可以整除 c ，那么 a - kb 也可以整除 c , 所以 b 和 阅读全文