Program Programming Programmer

문제: https://www.acmicpc.net/problem/2700 문제A lattice point is a point with integer coordinates. A lattice polygon is a polygon with all vertices lattice points. The lattice points on the boundary of the polygon are boundary points (open dots in the figure above) and the points inside and not on the polygon are interior points (filled in dots in the figure above). A polygon is convex if any line ..

문제: https://www.acmicpc.net/problem/2699 문제A lattice point is a point with integer coordinates. A lattice polygon is a polygon with all vertices lattice points. A polygon is convex if any line segment between two points of the polygon is inside (or on the boundary of) the polygon. Equivalently, the interior angle at each polygon vertex is less than 180 degrees. For a set S, of lattice points, th..