2018年9月19日
POJ 1265 /// 皮克定理+多边形边上整点数+多边形面积
摘要： 题目大意： 默认从零点开始 给定n次x y上的移动距离 组成一个n边形（可能为凹多边形） 输出其 内部整点数 边上整点数 面积 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 求整个多边形边上的整点数 #in 阅读全文
posted @ 2018-09-19 06:45 _Jessie 阅读(410) 评论(0) 推荐(0)