Summary-Calculate geometry

Calculate Geometry

There are few problems, and the template is not familiar. So there are a few days of time, a few classical algorithms to get acquainted with the template can be called out on the line.

1. Convex bag

2. Rotating Jam

3. Half-plane intersection

Topic:

1. [Codevs 1249] The area of the polygon to find the polygon area, to understand the meaning of the cross product.

2. [Codevs 1298] convex hull circumference [codevs 3201] Cow Agent XI convex package Perimeter

3. [Codevs 1302] Dwarf (2002 CEOI Central European Information Science Orsay) rotating jam to find the heel point

4. [Codevs 3273] Two rounds of the issue to my revelation is to see the problem of computational geometry does not have to set the template, hand-push formula often makes the problem very simple.

5. [Codevs 3044] Rectangular area to be discretized and split into non-overlapping small rectangles

6. [Codevs 1244] the word "translate" in the cloud of the wonderful communication has shown that if the problem can only be linked to the test. Think about it.

7. bzoj-1007-Horizontal visible line-hn2008 Sometimes the oblique section is more direct and convenient than the point + vector to represent the straight line.

8. bzoj-1857-Conveyor-scoi2010 Three-point method

9. Half-plane due to a number of problems ...

Summary-Calculate geometry