计算几何
heben99
这个作者很懒,什么都没留下…
展开
-
usaco 3.4 Closed Fences 计算几何
题目给定一个多边形,要求1)判断是否简单多边形方法如下 对于临边:假设p1,p2和p2,p3为临边,如果p1,p2,p3重合并且p1,p3在p2的同侧,在存在交叉边,可以通过叉积cross(p1,p2,p3)==0 和点击dot(p1,p2,p3) 对于不相邻的边:如果规范相交,则存在交叉边. 2)判断观察者是否能看到,题目的意思是只要能看到一点就满足条件,但是如原创 2008-08-20 16:58:00 · 1138 阅读 · 1 评论 -
usaco 3.4 Electric Fence 皮克定理
一条直线((0,0),(n,m))上的格点数(包含端点)等于n与m的最大公约数+1皮克定理: 面积A和内部格点数目i、边上格点数目b的关系:A = i + b/2 - 1 #include #include #include using namespace std;/*PROG: fence9LANG: C++ID: heben原创 2008-08-20 19:25:00 · 746 阅读 · 0 评论