2018年9月18日
POJ 2954 /// 皮克定理+叉积求三角形面积
摘要： 题目大意： 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点（整点）间经过的格点（整点）数 即边上整点 li +1=两点横向和纵向距离 阅读全文
posted @ 2018-09-18 23:33 _Jessie 阅读(199) 评论(0) 推荐(0) 编辑