All Tracks>Problem
Good Points
★★★★★

3.4

48 votes
Geometry, Implementation, Ad-Hoc, Easy-Medium, Mathematics, Open, Approved
Problem

You are given non-negative integer N. Find N pairwise different points on the Euclidean plane with integer coordinates in the corresponding order and the following properties:

  • 1) the distance between any two consecutive points in the order is equal for the all pairs of consecutive points
  • 2) the angle created by any three consecutive points in the order is equal for the all triples of consecutive points.
    • The last and the first point in the order are considered consecutive.

    Input
    The first line contains one integer N (0 < N ≤ 100)

    Output
    Output "NO" if it's impossible to find such N points. Otherwise output "YES" and then N lines describing points - one point per line. Each point is described by 2 space-separated integers - its coordinates. Among all possible solutions you should choose the one with the least distance between consecutive points. The point with the lowest first coordinate (among all of them with the lowest second coordinate) should have coordinates (0, 0). If there are still more than one solution you should choose the one with the highest point to be as low as possible.

    Time Limit: 1
    Memory Limit: 256
    Source Limit:
    Editor Image

    ?