计算几何
HonniLin
double fighting
展开
-
UVA11800--Determine the Shape(计算几何)
G Determine the Shape Input Standard Input Output Standard Output A toy company recently found that toys like revolver, machine guns, fighting plane原创 2014-08-13 13:45:19 · 653 阅读 · 0 评论 -
HDU 5033 - Building(几何 + 单调栈)
Problem DescriptionOnce 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 posit原创 2014-09-24 16:24:11 · 447 阅读 · 0 评论 -
UVA 11817 - Tunnelling the Earth(球面)
DescriptionProblem E: Tunnelling the Earth There are different methods of transporting people from place to place: cars, bikes, boats, trains, planes, etc. For very long distances, people genera原创 2014-09-26 22:58:36 · 784 阅读 · 0 评论 -
Codeforces Round #284 (Div. 1) A(几何)
Crazy Town is a plane on which there are n infinite line roads. Each road is defined by the equationaix + biy + ci = 0, whereai andbi are not both equal to the zero. The roads divide the plane i原创 2015-01-08 20:50:39 · 779 阅读 · 1 评论