计算几何
文章平均质量分 83
USTC_丁丁
ACMer
展开
-
UVA 10969 Sweet Dream(圆的相交)
Sweet DreamAre you ready to have a sweet dream? OK! Close your eyes (Hey! Do NOT! I was kidding! How can you read the problem statement with your eyes closed? Umm! Let me think . . . Yes! There is a原创 2014-08-10 16:00:52 · 582 阅读 · 0 评论 -
POJ 1556 The Doors(线段相交)
最近刚刚开原创 2014-04-14 15:54:02 · 487 阅读 · 0 评论 -
POJ1279 && LA2512 Art Gallery(求多边形的核)
题意:给出一个多边形,就所有能k原创 2014-08-10 21:35:21 · 499 阅读 · 0 评论 -
poj 1514&zoj 1185 Metal Cutting(半平面交)
Metal CuttingTime Limit: 10000MS Memory Limit: 10000KTotal Submissions: 403 Accepted: 172DescriptionIn order to build a ship to travel to Eindhoven, The Netherlands, various sheet metal part原创 2014-08-09 15:21:01 · 587 阅读 · 0 评论 -
HDU 4922 Hello, Your Package! (计算几何+DP)(WA)
Problem DescriptionPackage delivery is really a tiring work. I’m spending all day on the roads, crossing bridges and highways through the city, and visiting various people in different buildings.原创 2014-08-09 14:44:02 · 709 阅读 · 0 评论 -
poj 2540 && uva 10084 Hotter Colder(半平面交)
题目大意:“更冷更热”是一个游戏:两个人在一个左下角与右上角左边为(0,0),(10,10)的正方形房间里,甲闭上眼睛,乙在房间里藏一个东西。然后甲猜这个东西在哪里,第一次必须猜(0,0)。第二次开始每猜一个位置乙都要回答“Hotter”, “Colder”, “Same”。 “Hotter”表示新猜的点比上次猜的点要近,“Colder"表示新猜的点比上次猜的点要远,“Same"表示两次猜得一原创 2014-08-11 20:11:53 · 425 阅读 · 0 评论 -
uva 11177 Fighting Against a Polygonal Monster(凸包与圆的面积交)
Problem CFighting against a Polygonal MonsterInput: Standard InputOutput: Standard OutputYou're fighting against a monster. You have a special weapon that can shoot a laser beam. The laser b原创 2014-08-10 19:21:09 · 1760 阅读 · 0 评论