计算几何
文章平均质量分 81
kay_zhyu
这个作者很懒,什么都没留下…
展开
-
NYOJ67三角形面积 VS NYOJ68三点顺序
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=67 http://acm.nyist.net/JudgeOnline/problem.php?pid=68 题目分析:三角形的面积其实就是三个点组成的两个向量的叉乘的绝对值。因为如果三个点以顺时针方向给出,那么求出来就是正的,如果是逆时针就是负的原创 2013-04-15 21:14:08 · 966 阅读 · 0 评论 -
NYOJ3——多边形重心问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=3 题目分析:好吧,这个题目基本上话了我一个小时去回顾以前学过的几何知识。下面我们来一点一点的分析。 1)重心就是重量的中心。其定义就是对整个图形分别从x方向和y方向进行密度积分,然后除以总面积,就得到了重心的x坐标和y坐标。这里由于图形每一点都是一样的,也就说说密度平均。好吧,说到积分原创 2013-04-15 20:52:26 · 1989 阅读 · 1 评论 -
NYOJ142——管道问题
题目链接: 题目分析:先不分析了,还没有搞出来,矬人~ 代码: #include #include typedef struct { double x; double y; }POINT; typedef struct { POINT p1; POINT p2; }LINE; inline double CrossProduct(POINT原创 2013-04-16 18:04:12 · 888 阅读 · 0 评论 -
NYOJ78——圈水池
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=78 题目分析: 这道题其实就是给若干的点,然后求这些点的凸包,最后将这些点的凸包按x坐标从小到大的顺序输出,如果x坐标相同,就按y坐标从小到大输出。 至于求凸包的步骤,要是没有图的话,很难描述。如果有叉乘的概念的话,看代码应该就可以理解一点。有时间的时候再把图贴上细讲吧。下面给出大概原创 2013-04-15 22:33:44 · 714 阅读 · 0 评论 -
NYOJ83——迷宫寻宝(二)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=83 题目分析: 好吧,我承认这个题折腾了我接近两个小时~~ 其实这道题就是任选一个四周墙壁上的点,然后与目标点连成一个线段,然后求该线段与所给的所有线段的交点数。取最少的交点数。 不过这道题很坑爹啊,要求输入的点的坐标是整数,结构后来目标点的坐标却不一定是整数,为什么不全部要求是浮原创 2013-04-16 16:02:18 · 956 阅读 · 0 评论