Question

Lattice

UVa 11768

Pick's Theorem

计算简单多边形内部格点数目，多边形的顶点刚好都在格点上

利用 Pick's Theorem 可以迅速求出简单多边形内部会有多少像素，限制是简单多边形的顶点必须不偏不倚位于像素上。

简单多边形面积 = 简单多边形围住的像素数目 + 简单多边形上的像素数目 / 2 - 1

简单多边形其中一条边上面的像素数目，可以利用边的起点座标与终点座标，以 X 轴差与 Y 轴差的最大公因数求得。

UVa 10088

计算简单多边形内部格点数目，多边形的顶点在任意位置

【待补文字】

Farey Sequence

http://www.matrix67.com/blog/archives/2199

UVa 10408 10214

Integer Relation（Under Construction）

http://oldweb.cecm.sfu.ca/projects/IntegerRelations/fpsac97/

lattice basis reduction

http://cseweb.ucsd.edu/classes/wi12/cse206A-a/
http://cseweb.ucsd.edu/classes/wi10/cse206a/

Integer Relation: Lenstra-Lenstra-Lovasz Algorithm（Under Construction）

Integer Relation: HJLS Algorithm（Under Construction）