Олимпиадный тренинг

Задача . s8kl-112_Муравей в квадрате


Задача

Темы:
Муравей находится в квадрате 10×10, составленном из спичек (квадрат состоит из 100 маленьких квадратиков, сторона каждого равна одной спичке). Муравей не может переползать через спички.
Какое наименьшее число спичек надо убрать, чтобы муравей из любой внутренней клетки смог бы выбраться наружу?

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя