![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
******几何******
文章平均质量分 91
Ever_glow
当命运需要你逆风飞翔的时候,就不能随风而去。
展开
-
HDU 5839 Special Tetrahedron(几何+暴力)
Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 843 Accepted Submission(s): 348 Problem Description Given n points which are in three-dimensional space(without repetition).原创 2017-08-13 20:54:11 · 696 阅读 · 0 评论 -
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 E Territorial Dispute (凸包)
Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars. There are n colonies on the Mars, numbered from原创 2017-09-23 20:56:05 · 1307 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F. Overlapping Rectangles (面积并+线段树)
There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these rectangles shall not be counted more than once. For example,原创 2017-09-24 17:08:23 · 955 阅读 · 0 评论 -
计算几何相关(更新中)
1.向量 结构体定义点和直线 struct point{ double x,y; }; struct line{ point a,b; };两点相减求向量,重载 - 运算符 struct point{ int x,y; point(){}; //因为有带参的构造函数,下面无法直接定义,所以加一个无参的构造函数 point原创 2017-09-17 07:53:05 · 544 阅读 · 3 评论 -
POJ 2318 TOYS (向量叉乘+二分)
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16287 Accepted: 7821 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he原创 2017-09-11 20:39:58 · 628 阅读 · 0 评论 -
BZOJ 1007: [HNOI2008]水平可见直线
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7656 Solved: 2929 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆原创 2017-09-12 17:43:27 · 561 阅读 · 0 评论 -
POJ 1269 Intersecting Lines
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16736 Accepted: 7213 Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways:原创 2017-09-12 21:10:45 · 556 阅读 · 0 评论 -
Polyline Simplification (计算几何)
Polyline Simplification 时间限制: 5 Sec 内存限制: 128 MB 提交: 35 解决: 11 [提交][状态][讨论版][命题人:admin] 题目描述 Mapping applications often represent the boundaries of countries, cities, etc. as polylines, whi原创 2018-04-25 21:05:13 · 321 阅读 · 0 评论