Разбор заданий весеннего кубка по программированию НИЯУ МИФИ

Разбор заданий весеннего кубка по программированию НИЯУ МИФИ

Задача F. Парадокс

При соблюдении режима самоизоляции невозможно также часто встречаться со своими друзьями в парке, поэтому приходится общаться в интернете. Вася завёл чат для своих друзей, где они обмениваются интересными статьями на википедии и обсуждают их. Сегодня он решил поделиться статьёй про Буриданова осла (https://ru.wikipedia.org/wiki/Буриданов_осёл). Данная статья посвящена известному парадоксу про осла, который, находясь перед двумя стогами сена, не может выбрать, к какому из них лучше пойти, и умирает от голода. Как вы уже знаете, Вася любит математику, поэтому решил в рамках обсуждения предложить следующую задачу:

Пусть осёл расположен на координатной сетке в клетке с координатами (x0, y0). Давайте посчитаем, сколько существует различных пар клеток, в которых можно расположить стоги сена таким образом, чтобы они были на равном манхэттенском растоянии от клетки с ослом?

#ИИКС #НИЯУ #МИФИ