几何
Waves___
这个作者很懒,什么都没留下…
展开
-
POJ 3168 Barn Expansion (平面扫描)
Description Farmer John has N (1 <= N <= 25,000) rectangular barns on his farm, all with sides parallel to the X and Y axes and integer corner coordinates in the range 0..1,000,000. These barns do原创 2016-08-23 20:17:00 · 374 阅读 · 0 评论 -
POJ 1113 Wall (凸包)
Description Once 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 pr原创 2016-08-27 17:01:45 · 372 阅读 · 0 评论 -
POJ 1127 Jack Straws (判断两线段相交)
Description In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are on原创 2016-08-23 20:13:23 · 406 阅读 · 0 评论 -
POJ 2932 Coneology (平面扫描)
Description A student named Round Square loved to play with cones. He would arrange cones with different base radii arbitrarily on the floor and would admire the intrinsic beauty of the arrangeme原创 2016-08-23 23:44:32 · 492 阅读 · 0 评论 -
POJ Beauty Contest (凸包)
Description Bessie, 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) fa原创 2016-08-24 00:21:49 · 399 阅读 · 0 评论