Смотря приключенческие фильмы, вы наверняка не раз удивлялись глупости антагонистов.
- Зачем рассказывать свой план?
- Я бы сделал все иначе!
Сегодняшняя задача позволит вам побыть в роли суперзлодея.
Давайте представим, что вы создали ужасный вирус, и вашей задачей будет его распространение за самый короткий промежуток времени.
В качестве области заражения будет выступать поле, состоящее из квадратов, а вирус может заражать ближайшие квадраты (не диагональные). Как показано на рисунке.
С какой клетки лучше всего начать заражение, и сколько ходов потребуется на заражение всего поля?
Жду ваших версий и идей в комментариях!