计算几何
SSimpLe_Y
人一我百,人十我万,然而我做不到。
展开
-
POJ 2318 TOYS(叉积判断点与线段的位置关系)
DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with th原创 2017-06-20 16:30:00 · 1181 阅读 · 0 评论 -
POJ 1269 Intersecting Lines(判断两条直线的位置关系)
DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are paralle原创 2017-06-20 20:26:52 · 902 阅读 · 0 评论 -
poj 2653 Pick-up sticks(判断线段相交)
DescriptionStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such th原创 2017-06-21 14:03:30 · 937 阅读 · 0 评论 -
POJ 3449 Geometric Shapes
DescriptionWhile creating a customer logo, ACM uses graphical utilities to draw a picture that can later be cut into special fluorescent materials. To ensure proper processing, the shapes in the p原创 2017-06-25 17:06:45 · 773 阅读 · 0 评论 -
POJ 1584 A Round Peg in a Ground Hole(判断凸多边形,判断圆是否在凸多边形内)
DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes i原创 2017-06-25 21:06:28 · 859 阅读 · 0 评论 -
poj 2187 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) fa原创 2017-06-25 21:51:27 · 830 阅读 · 0 评论 -
2017北京网络赛 && hihocoder 1582 Territorial Dispute(凸包)
In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars.There are n colonies on the Mars, numbered from 1原创 2017-09-24 19:46:28 · 806 阅读 · 0 评论 -
SGU 124. Broken line(射线法判断一个点是否在一个多边形内)
There is a closed broken line on a plane with sides parallel to coordinate axes, without self-crossings and self-contacts. The broken line consists of K segments. You have to determine, whether a give原创 2017-10-09 21:03:55 · 868 阅读 · 0 评论