E. Многоугольник
| Имя входного файла: | polygon.in |
| Имя выходного файла: | polygon.out |
| Ограничение по времени: | 2 s |
| Ограничение по памяти: | 256 megabytes |
В этой задаче не будет длинных условий про мудрых королей, собеседований на работу или про странного мальчика по имени Антон. В этой задаче вообще не будет условия. Жюри олимпиады просит вас написать программу, которая по заданному числу n выведет выпуклый n--угольник со следующими свойствами:
- все вершины многоугольника имеют целочисленные координаты лежащие в промежутке [-109, 109];
- длины всех сторон многоугольника являются целыми числами.
Напоминаем, что выпуклым многоугольником называется многоугольник, обладающий тем свойством, что все его точки лежат по одну сторону от любой прямой, проходящей через две его соседние вершины, и при этом никакие три его точки не принадлежат одной прямой.
Формат входного файла
Единственная строка входного файла содержит целое число n – количество вершин многоугольника (3 ≤ n ≤ 100).
Формат выходного файла
В выходной файл выведите n строк: i--я строка должна содержать два целых числа xi, yi (-109 ≤ xi, yi ≤ 109) – координаты i--й точки многоугольника. Координаты следует выводить в порядке обхода многоугольника по или против часовой стрелки. Если ответов несколько, то разрешается вывести любой.
Пример:
| polygon.in | polygon.out |
|---|---|
| 3 | 0 0 0 3 4 0 |
| 4 | 0 0 1 0 1 1 0 1 |
Источник: Открытый зимний чемпионат ПетрГУ по программированию, 15 декабря 2013
Обсудить
Отправить решение