Question

10. Моделирование: Любители симуляторов

Баллы: 30!!!

Петя и Вася очень любят различные симуляции. Как-то раз им пришла в голову идея задать правила для симуляции изменения поля клеток размером 3 на 4 ячейки. В каждую ячейку они поместили по одному целому числу, и задали правила для симуляции: за одну эпоху каждая ячейка с положительным числом увеличивает все соседние с ней по стороне ячейки на это самое положительное число. Симуляция завершается тогда, когда все числа в ячейках поля становятся неотрицательными.


Пример одной эпохи для поля 3 * 4:



Помогите Пете и Васе для заданного поля определить, сколько эпох должно пройти, чтобы симуляция завершилась.


В ответе укажите одно число – искомый ответ на вопрос Пети и Васи.


Пример записи ответа:

Answer 1

Ответ: 10

Объяснение: долго считал, чуть не умер