2013年11月7日
poj 1265 Area( pick 定理 )
摘要： 题目：http://poj.org/problem?id=1265题意：已知机器人行走步数及每一步的坐标 变化量 ，求机器人所走路径围成的多边形的面积、多边形边上和内部的点的数量。思路：1.以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点... 阅读全文
posted @ 2013-11-07 19:42 水门 阅读(217) 评论(0) 推荐(0) 编辑