计算几何
文章平均质量分 86
雪山飞狐YCH
ACM爱好者
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
南阳理工:多边形重心问题
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组原创 2012-12-05 16:40:34 · 752 阅读 · 0 评论 -
POJ1645-Area(简单多边形面积计算)
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11130 Accepted: 3173 Description You are going to compute the area of a special kind of polygon. One vertex of the p原创 2012-12-05 16:40:29 · 774 阅读 · 0 评论 -
HDU2036-改革春风吹满地(简单多边形的面积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11293 Accepted Submission(s): 5729 Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一原创 2012-12-05 16:40:32 · 529 阅读 · 0 评论 -
NYIST78-圈水池(凸包)
圈水池 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入 第一行输入的是N,代表用N组测试数据(1 第二行输入的是m,代原创 2013-05-08 20:21:36 · 747 阅读 · 0 评论 -
HDU1348-Walls(经典凸包)
Wall Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2220 Accepted Submission(s): 607 Problem Description Once upon a time there was原创 2013-05-09 11:35:47 · 756 阅读 · 0 评论
分享