计算几何
文章平均质量分 80
Clearle
我就是要证明给你看!
展开
-
poj 2318 计算几何叉积
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8420 Accepted: 4007DescriptionCalculate the number of toys that land in each bin of a partitioned to原创 2013-04-24 19:08:26 · 560 阅读 · 0 评论 -
HDU 4946 Area of Mushroom 凸包
Area of MushroomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 85 Accepted Submission(s): 10Problem DescriptionTeacher Mai h原创 2014-08-14 17:12:50 · 570 阅读 · 0 评论 -
POJ 1269 Intersecting Lines 求两直线交点
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10749 Accepted: 4797DescriptionWe all know that a pair of distinct points on a plane d原创 2014-08-13 20:44:41 · 510 阅读 · 0 评论 -
POJ 2653 Pick-up sticks 枚举判断线段是否相交
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9570 Accepted: 3538DescriptionStan has n sticks of various length. He throws them one at a原创 2014-08-11 18:39:51 · 499 阅读 · 0 评论 -
POJ 1329 Circle Through Three Points 求三角形外接圆
Circle Through Three PointsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3271 Accepted: 1389DescriptionYour team is to write a program that, given the原创 2014-08-11 20:35:18 · 712 阅读 · 0 评论 -
POJ 1113 Wall 二维凸包
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29533 Accepted: 9893DescriptionOnce upon a time there was a greedy King who ordered his chief Archit原创 2014-08-11 19:23:21 · 484 阅读 · 0 评论 -
POJ 2991 Crane 线段树+计算几何 出自“挑战程序设计竞赛”
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3025 Accepted: 810 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The cr转载 2014-05-16 09:04:44 · 1003 阅读 · 0 评论 -
计算几何三维模板
/***********基础*************/struct Point3 { double x, y, z; Point3(double x=0, double y=0, double z=0):x(x),y(y),z(z) { }};typedef Point3 Vector3;Vector3 operator + (const Vector3& A, const原创 2014-03-03 10:15:28 · 725 阅读 · 0 评论 -
二维几何小结
struct Point{ double x , y; Point(double x=0,double y=0):x(x),y(y) {}//构造函数,方便代码编写};typedef Point Vector ;//从程序实现上,Vector只是Point的别名//向量+向量=向量,点+向量=点Vector operator + (Vector A , Vector B){原创 2013-06-06 21:24:30 · 578 阅读 · 0 评论 -
UVA11800 Determine the Shape
Determine the ShapeInputStandard InputOutputStandard OutputA toy company recently found that toys like revolver, machine guns, fighting planes are making ch原创 2013-10-06 11:39:13 · 733 阅读 · 0 评论 -
CF 340B Maximal Area Quadrilateral 叉积有向面积
Maximal Area Quadrilateraltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub has drawn a set of n points原创 2013-10-06 09:53:30 · 779 阅读 · 0 评论 -
hdu 4617 Weapon 计算异面直线间距离
WeaponTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 321 Accepted Submission(s): 257Problem Description Doctor D. are resea原创 2013-10-03 15:42:28 · 840 阅读 · 0 评论 -
计算几何学习资料(1)
计算几何是一门几何学,研究图形几何性质的学科 计算几何也是一门计算科学,研究几何的算法性质 引入计算几何,让计算机学会处理几何问题向量代数: 叉积的二维意义:有向面积:外积大小为U,V这两个向量围成的平行四边形有向面积 叉积实现:定义point结构体struct point{double x,y;}point;double det(转载 2013-04-24 14:49:06 · 771 阅读 · 0 评论 -
HDU 5033 Building
BuildingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1162 Accepted Submission(s): 331Special JudgeProblem DescriptionOn原创 2014-09-24 16:52:52 · 569 阅读 · 0 评论