计算几何
一种坚持__
这个作者很懒,什么都没留下…
展开
-
POJ 1269 Intersecting Lines(判断两直线关系)
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10796 Accepted: 4811 Description We all know that a pair of distinct points on a plane d原创 2014-08-14 10:17:00 · 487 阅读 · 0 评论 -
51NOD 1265 四点共面
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。原创 2015-08-29 10:06:49 · 369 阅读 · 0 评论 -
POJ 2079 Triangle(凸包+旋转卡壳求最大三角形面积)
Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 8730 Accepted: 2592 Description Given n distinct points on a plane, your task is to find the trian原创 2015-08-18 20:29:25 · 406 阅读 · 0 评论 -
POJ 2187 Beauty Contest(凸包求最远点距离)
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 30924 Accepted: 9572 Description Bessie, Farmer John's prize cow, has just won first place i原创 2015-08-17 21:22:02 · 352 阅读 · 0 评论 -
POJ 1113 Wall(凸包周长)
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32285 Accepted: 10951 Description Once upon a time there was a greedy King who ordered his chief Archi原创 2015-08-19 09:46:25 · 354 阅读 · 0 评论 -
POJ 3348 Cows(凸包面积)
Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7573 Accepted: 3440 Description Your friend to the south is interested in building fences and turnin原创 2015-08-19 08:42:26 · 365 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate(判断是否稳定凸包)
Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11566 Accepted: 3207 Description Being the only living descendant of his grandfather, Kamr原创 2015-08-19 16:19:06 · 350 阅读 · 0 评论 -
POJ 2208 Pyramids && HDU 1141 校庆神秘建筑 (欧拉四面体公式)
Pyramids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2951 Accepted: 973 Special Judge Description Recently in Farland, a country in Asia, a famous原创 2015-08-20 21:29:59 · 756 阅读 · 0 评论 -
POJ 1434 Fill the Cisterns!(二分)
Fill the Cisterns! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 3604 Accepted: 1214 Description During the next century certain regions on earth will ex原创 2015-08-21 10:20:19 · 403 阅读 · 0 评论 -
POJ 3862 Asteroids(两个三维凸包的重心到表面最短距离和)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 536 Accepted: 184 Special Judge Description Association of Collision Management (ACM) is plan原创 2015-08-25 19:49:43 · 470 阅读 · 0 评论 -
HDU 4273 Rescue(三维凸包重心到表面最短距离)
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 393 Accepted Submission(s): 291 Problem Description I work at NASA outer原创 2015-08-25 19:33:45 · 592 阅读 · 0 评论 -
HDU 1086 You can Solve a Geometry Problem too(线段交点个数)
You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7349 Accepted Submission(s): 3575 Problem Desc原创 2014-08-13 19:12:25 · 646 阅读 · 0 评论 -
HDU 1147 Pick-up sticks(线段是否相交)
Pick-up sticks Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2034 Accepted Submission(s): 764 Problem Description Stan has n s原创 2014-08-16 19:01:29 · 656 阅读 · 0 评论 -
POJ 1410 Intersection(一线段是否与矩阵相交)
Intersection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11585 Accepted: 3014 Description You are to write a program that has to decide whether a given原创 2014-08-16 19:11:53 · 697 阅读 · 0 评论 -
HDU 1115 Lifting the Stone(多边形重心)
Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6464 Accepted Submission(s): 2682 Problem Description There ar原创 2015-08-24 15:24:15 · 326 阅读 · 0 评论 -
POJ 3668 Game of Lines(n点最多有多少不平行直线)
Game of Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6559 Accepted: 2440 Description Farmer John has challenged Bessie to the following game: FJ h原创 2015-08-22 10:11:51 · 552 阅读 · 0 评论 -
任意多边形的面积
给定多边形的顶点坐标(有序),让你来求这个多边形的面积,你会怎么做? 我们知道,任意多边形都可以分割为N个三角形,所以,如果以这为突破点,那么我们第一步就是把给定的多边形,分割为数个三角形,分别求面积,最后累加就可以了,把多边形分割为三角形的方式多种多样,在这里,我们按照如下图的方法分割: 图1 S点作为起始点(点1),a->e依次作为点2,3……。 一个三角形的面积是转载 2015-08-24 15:51:17 · 437 阅读 · 0 评论 -
HDU 2036 改革春风吹满地(多边形面积)
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23278 Accepted Submission(s): 12058 Problem Description “ 改革春风吹满地, 不会AC原创 2015-08-24 15:54:55 · 423 阅读 · 0 评论 -
POJ 1265 Area(Pick 定理)
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5355 Accepted: 2406 Description Being well known for its highly innovative products, Merck would defin原创 2015-08-10 20:58:01 · 334 阅读 · 0 评论 -
POJ 1584 A Round Peg in a Ground Hole(是否凸包 && 圆是否在凸包内)
A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5676 Accepted: 1821 Description The DIY Furniture company specializes in assem原创 2015-08-22 16:28:09 · 392 阅读 · 0 评论