Условие:
В бесконечной клетчатой тетради школьник оставил n клякс. Координаты каждой клетки задаются парой целых чисел (х, у), где х — номер столбца (считая слева), а у — номер строки (считая снизу).
Изначально i-я клякса находится в клетке (х;, Уі).
Как только школьник отворачивается, все кляксы одновременно начинают движение, и за 1 секунду каждая может сделать одно из следующих действий:
• остаться в своей текущей клетке;
• переместиться в одну из 8 соседних клеток (по горизонтали, вертикали или диагонали).
За какое наименьшее число секунд все кляксы смогут собраться в одной клетке?
