Разбор заданий весеннего кубка по программированию НИЯУ МИФИ
3 с половиной минуты чтобы стать умнее!
Задача В. Самоизоляция
Вася живёт в городе, где все улицы прямые и пересекаются под прямым углом. Таким образом, город представляет из себя квадратную сетку размером n × n. В каждой клетке сетки находится какое-то здание. Сейчас в городе действует режим самоизоляции, поэтому Вася может пойти из своего дома только в ближайший магазин. Если окажется так, что два магазина находятся на одинаковом расстоянии от дома Васи, то он не может понять, в какой из магазинов ему лучше пойти, и сидит дома. Расстояние определяется как |x - x0| + |y - y0|, где (x, y) – координаты магазина, (x0, y0) – координаты Васи. Вам дан размер города n и координаты двух магазинов (x1, y1) и (x2, y2). Необходимо вывести все координаты, находясь в которых, Вася не сможет определить, в какой из магазинов ему надо идти.
#ИИКС #НИЯУ #МИФИ
Источник: https://vk.com/mephi_official?w=wall-69589815_15156