计算几何
文章平均质量分 80
Clearle
我就是要证明给你看!
展开
-
poj 2318 计算几何叉积
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8420 Accepted: 4007 Description Calculate 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 Mushroom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 85 Accepted Submission(s): 10 Problem Description Teacher Mai h原创 2014-08-14 17:12:50 · 568 阅读 · 0 评论 -
POJ 1269 Intersecting Lines 求两直线交点
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10749 Accepted: 4797 Description We all know that a pair of distinct points on a plane d原创 2014-08-13 20:44:41 · 509 阅读 · 0 评论 -
POJ 2653 Pick-up sticks 枚举判断线段是否相交
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9570 Accepted: 3538 Description Stan 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 Points Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3271 Accepted: 1389 Description Your team is to write a program that, given the原创 2014-08-11 20:35:18 · 712 阅读 · 0 评论 -
POJ 1113 Wall 二维凸包
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29533 Accepted: 9893 Description Once upon a time there was a greedy King who ordered his chief Archit原创 2014-08-11 19:23:21 · 484 阅读 · 0 评论 -
POJ 2991 Crane 线段树+计算几何 出自“挑战程序设计竞赛”
Crane Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3025 Accepted: 810 Special Judge Description ACM 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 Shape Input Standard Input Output Standard Output A 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 Quadrilateral time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub has drawn a set of n points原创 2013-10-06 09:53:30 · 779 阅读 · 0 评论 -
hdu 4617 Weapon 计算异面直线间距离
Weapon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 321 Accepted Submission(s): 257 Problem 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
Building Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1162 Accepted Submission(s): 331 Special Judge Problem Description On原创 2014-09-24 16:52:52 · 569 阅读 · 0 评论