Задача №111591. Точки на плоскости
Точки с целочисленными координатами из 1-го квадранта помечаются числами 0,1,2,... слева направо и снизу вверх таким образом, что очередной точке приписывается минимальное число, отсутствующее в вертикали и горизонтали, проходящей через точку. Первой помечается точка (0,0).
То есть допустим мы хотим пометить точку (i, j). Это значит, что все точки, находящиеся ниже и левее относительно нее уже помечены. Тогда рассмотрим набор из чисел в i-ом столбце и j-ом столбце (вместе). Отметкой точки (i, j) будет минимальное неотрицательное число, которое не содержится в этом наборе.
Написать программу, которая
- По заданным координатам x и y, x ≥ 0, y ≥ 0, x, y — целые, определяет пометку точки.
- По заданной координате x и пометке точки c, x ≥ 0, y ≥ 0, x, y — целые, определяет вторую координату точки.
В первой строке даются два числа x и y для первой части задачи (0 ≤ x, y ≤ 109). Во второй строке даются два числа x и c для второй части задачи (0 ≤ x ≤ 109, 0 ≤ c ≤ 2·109)
Выведите два числа. В первой строке выведите ответ на первую часть задачи, а во второй — на вторую.
3 4
5 23
7
18