随笔分类 -  计算几何

几何公式，叉积和点积的运用，凸包，多边型的简单算法和相关判定
poj 1265 Area（pick定理）
摘要：poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德（gcd）题意：有一个单位长度为1的方格组成的区域，告诉你一个人在x，y轴上的一动距离，问这个人行走路线上的点的个数，最终围成区域的点个数，及面积。方法：显然用pick定理，首先通过叉积... 阅读全文
posted @ 2014-07-31 18:12 bibier 阅读(306) 评论(0) 推荐(0)