MemSQL Start[c]UP 2.0 - Round 1 |
---|
Закончено |
Вам дана прямоугольная сетка с целочисленными точками с координатами от (0, 0) до (n, m) включительно. Вам надо выбрать ровно 4 разных точки и построить из них ломаную, возможно, с самопересечениями и самокасаниями. Ваша задача — найти самую длинную такую ломаную.
Ломаная линия, построенная из точек p1, p2, p3, p4, состоит из трех отрезков p1 p2, p2 p3, p3 p4, и ее длина определена как сумма длин этих отрезков.
Единственная строка входных данных содержит два целых числа n и m (0 ≤ n, m ≤ 1000). Гарантируется, что сетка содержит хотя бы четыре различных точки.
Выведите 4 строки, по два целых числа на каждой — координаты точек p1, p2, p3, p4, образующих самую длинную ломаную соответственно.
Проверяющая программа сравнивает длину ответа участника и длину ответа жюри с точностью 10 - 6.
1 1
1 1
0 0
1 0
0 1
0 10
0 1
0 10
0 0
0 9
Название |
---|