
凸包
文章平均质量分 56
xtulollipop
这个作者很懒,什么都没留下…
展开
-
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 · 517 阅读 · 0 评论 -
poj1113 Wall 凸包
DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposa原创 2015-08-07 20:42:42 · 967 阅读 · 0 评论 -
poj1228 Grandpa's Estate 凸包
DescriptionBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The most valuable one was a piece of convex polygon shaped farm in the gra原创 2015-08-07 20:49:12 · 736 阅读 · 0 评论 -
poj2187 Beauty Contest 凸包
DescriptionBessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of N (2 <= N <= 50,000) farms a原创 2015-08-07 20:55:25 · 718 阅读 · 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 · 1001 阅读 · 1 评论 -
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 · 349 阅读 · 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 · 697 阅读 · 0 评论 -
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 · 659 阅读 · 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 · 1043 阅读 · 1 评论 -
hdu5533Dancing Stars on Me+凸包
Problem Description The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky i原创 2016-10-05 16:49:12 · 362 阅读 · 0 评论