Codeforces Round 170 (Div. 1) |
---|
Закончено |
Выпуклость множества точек на плоскости — это размер максимального по размеру подмножества точек, которые образуют выпуклый многоугольник. Ваша задача — построить множество из n точек с выпуклостью ровно m. Никакие три точки не должны лежать на одной прямой.
В единственной строке записано два целых числа n и m (3 ≤ m ≤ 100, m ≤ n ≤ 2m).
Если решения не существует, выведите «-1». Иначе выведите n пар целых чисел — координаты точек любого множества, выпуклость которого равна m. Координаты не должны по модулю превосходить 108.
4 3
0 0
3 0
0 3
1 1
6 3
-1
6 6
10 0
-10 0
10 1
9 1
9 -1
0 -2
7 4
176166 6377
709276 539564
654734 174109
910147 434207
790497 366519
606663 21061
859328 886001
Название |
---|