![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何计算
文章平均质量分 59
xtulollipop
这个作者很懒,什么都没留下…
展开
-
hdu5839Special Tetrahedron+几何计算
Problem Description Given n points which are in three-dimensional space(without repetition).Please find out how many distinct Special Tetrahedron among them. A tetrahedron is called Special Tetrahedro原创 2016-08-15 21:46:25 · 385 阅读 · 0 评论 -
hdu2823The widest road+两凸包之间的最小距离
Problem Description There were two families in the village — family A and family B, while these two families didn’t get along well with each other. Now the head of the village decided to make a road t原创 2016-08-23 15:20:50 · 963 阅读 · 1 评论 -
hdu5120Intersection+圆环的面积交
Problem Description Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know.A ring is a 2-D figure bounded b原创 2016-09-13 20:40:51 · 439 阅读 · 0 评论 -
二维计算几何模板--圆
转载请注明出处 http://blog.csdn.net/xtulollipop#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<algorithm>#include<cstdlib>#include<queue>#include<vector>#include<map>#inclu原创 2016-08-21 17:46:55 · 629 阅读 · 0 评论 -
hdu4454Stealing a Cake+计算几何
Problem Description There is a big round cake on the ground. A small ant plans to steal a small piece of cake. He starts from a certain point, reaches the cake, and then carry the piece back home. He原创 2016-08-23 21:05:58 · 399 阅读 · 0 评论 -
hdu5033Building+计算几何+单调栈
Problem Description Once upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscrapers in the town, each located at positi原创 2016-09-16 23:13:57 · 1822 阅读 · 0 评论 -
poj3130How I Mathematician Wonder What You Are!+半平面交
半平面交原创 2016-08-26 17:51:00 · 546 阅读 · 0 评论 -
hdu4458Shoot the Airplane+计算几何
Problem Description XXX is playing an interesting game which is based on a 2D plane. In this game, he is required to shoot an airplane. The airplane flies horizontally. The shape of it can be regarded原创 2016-08-23 21:15:53 · 510 阅读 · 0 评论 -
Gym100714A Alien Visit+多个圆的并面积
25 May, 1997, near Elcino-Borisovo place, Jandal region, strange signs were found in the field… Witness: “First, I saw only one UFO. It was shining with cold-blue light.Closer to the center of the ob原创 2016-10-03 15:40:28 · 554 阅读 · 0 评论 -
codeforces281CRectangle Puzzle+矩形旋转+面积交
DescriptionYou are given two rectangles on a plane. The centers of both rectangles are located in the origin of coordinates (meaning the center of the rectangle’s symmetry). The first rectangle’s sides原创 2016-10-04 13:53:02 · 1156 阅读 · 0 评论 -
hdu5531Rebuild+三分
Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuild it.The ruins form a closed path on an x-y plane, which has n endpoints. The endpoints locate on (x1,原创 2016-10-05 16:18:14 · 584 阅读 · 0 评论 -
poj3608Bridge Across Islands+两凸包最近距离
DescriptionThousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands. Due to the impact of the o原创 2016-08-23 15:11:50 · 334 阅读 · 0 评论 -
二维计算几何模板--多边形/凸包
转载请注明出处:http://blog.csdn.net/xtulollipop#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<algorithm>#include<cstdlib>#include<queue>#include<map>#include<stack>#includ原创 2016-08-23 15:03:42 · 447 阅读 · 0 评论 -
UVA10173Smallest Bounding Rectangle+最小矩形覆盖
Given the Cartesian coordinates of n(>0) 2-dimensional points, write a program that computes the area of their smallest bounding rectangle (smallest rectangle containing all the given points). Input原创 2016-08-22 01:39:01 · 668 阅读 · 0 评论 -
三维凸包模板
今天遇到了个3维凸包问题的题,网上找了2个模板。。感谢菊苣们。。不要嫌弃我转载一下下啊。。。orz/*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数.增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面,然后对于一边没有面转载 2016-08-16 20:29:07 · 2190 阅读 · 0 评论 -
poj3304Segments+计算几何(二维几何模板)
DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least原创 2016-08-18 21:48:15 · 577 阅读 · 0 评论 -
hdu5858Hard problem+计算几何(圆的面积交)
Problem Description cjj is fun with math problem. One day he found a Olympic Mathematics problem for primary school students. It is too difficult for cjj. Can you solve it? Give you the side length o原创 2016-08-18 21:59:31 · 739 阅读 · 0 评论 -
NBUT 1640多边形的公共部分+多边形面积交
Description给定两个简单多边形,你的任务是判断二者是否有面积非空的公共部分。如下图,(a)中的两个矩形只有一条公共线段,没有公共面积。 在本题中,简单多边形是指不自交(也不会接触自身)、不含重复顶点并且相邻边不共线的多 边形。 注意:本题并不复杂,但有很多看上去正确的算法实际上暗藏缺陷,请仔细考虑各种情况。 Input 输入包含不超过 100 组数据。每组数据包含两行,每个多边形占一行原创 2016-08-29 23:37:19 · 1693 阅读 · 2 评论 -
二维计算几何模板(点,线)
#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<algorithm>#include<cstdlib>#include<queue>#include<vector>#include<map>#include<stack>#include<set>#define e exp(1.原创 2016-08-20 14:35:48 · 643 阅读 · 0 评论 -
hud4273--poj3862+三维凸包模板题+凸包重心到表面的最小距离
Description I work at NASA outer space rescue team which needs much courage and patient. In daily life, I always receive a lot of mission, and I must complete it right now. Today, team leader announc原创 2016-08-20 16:42:47 · 506 阅读 · 0 评论 -
hdu3662 +3D Convex Hull+三维凸包的表面多边形个数
Description There are N points in 3D-space which make up a 3D-Convex hull*. How many faces does the 3D-convexhull have? It is guaranteed that all the points are not in the same plane.In case you don’t原创 2016-08-20 16:54:00 · 1017 阅读 · 1 评论 -
poj3528Ultimate Weapon+三维凸包的表面积
DescriptionIn year 2008 of the Cosmic Calendar, the Aliens send a huge armada towards the Earth seeking after conquest. The humans now depend on their ultimate weapon to retain their last hope of survi原创 2016-08-20 16:55:38 · 637 阅读 · 0 评论 -
第十二届湖南省赛--三角形和矩形
Bobo 有一个三角形和一个矩形,他想求他们交的面积。 具体地,三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4 描述。表示三角形的顶点坐标是 (x1,y1),(x1,y2),(x2,y1),矩形的顶点坐标是 (x3,y3),(x3,y4),(x4,y4),(x4,x3). 输入 输入包含不超过 30000 组数据。 每组数据的第一行包含 4 个整数 x1,y1,x2原创 2016-08-31 11:45:47 · 991 阅读 · 0 评论 -
hdu5476Explore Track of Point+平面几何
Problem Description In Geometry, the problem of track is very interesting. Because in some cases, the track of point may be beautiful curve. For example, in polar Coordinate system, ρ=cos3θ is like ro原创 2016-08-31 16:18:48 · 447 阅读 · 0 评论 -
hdu5572An Easy Physics Problem+计算几何
An Easy Physics Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1501 Accepted Submission(s): 289Problem Description On an infinite原创 2016-10-05 23:52:16 · 1117 阅读 · 0 评论