Definition of p + q = (p.x + qx, p.y + qy), two points of a given set, {pi qj +} convex hull (convex hull) issue request
Case order convex hull (convex hull may then be pieced together by taking down the convex hull):
The obvious conclusion is:
New points on convex hull must then added by p and q points on convex hull configuration
Obtaining p, q convex hulls, then combined
The combined method: double pointer:
Picture by: shadowice1984
Note that the corresponding left and right two graphs. Is found to take the step n + m-1, the road to a new point of the convex hull
Start time, two pointers p1, p2 in position 1, (p1, p2 + 1), (p1 + 1, p2) and (p1, p2) which slope greater. (Cross product can be determined)
A direct equivalent or a throw line
Consider contradiction to prove.
Example: CF1019E Raining Season