Задача В. Самоизоляция

Разбор заданий весеннего кубка по программированию НИЯУ МИФИ Задача #2 Вася живёт в городе, где все улицы прямые и пересекаются под прямым углом. Таким образом, город представляет из себя квадратную сетку размером n × n. В каждой клетке сетки находится какое-то здание. Сейчас в городе действует режим самоизоляции, поэтому Вася может пойти из своего дома только в ближайший магазин. Если окажется так, что два магазина находятся на одинаковом расстоянии от дома Васи, то он не может понять, в какой из магазинов ему лучше пойти, и сидит дома. Расстояние определяется как |x - x0| |y - y0|, где (x, y) – координаты магазина, (x0, y0) – координаты Васи. Вам дан размер города n и координаты двух магазинов (x1, y1) и (x2, y2). Необходимо вывести все координаты, находясь в которых, Вася не сможет определить, в какой из магазинов ему надо идти. Полный разбор на канале автора задач: