pojaluista rewite mne etu zada4u
Задача A: Жизнь Имя входного файла: life.in Имя выходного файла: life.out Ограничение работы программы: 2 секунды Ограничение по времени: 256 мегабайт Жизнь – это многоклеточное сообщество, населяющее пустыни Флатландии. Пустыня представляет собой квадратную решетку N на M, каждая ячейка которой вмещает одну клетку Жизни. Мерой течения времени служит смена поколений Жизни, приносящая в колонию клеток смерть и рождение. Чтобы проследить за историей развития колонии, разместим в пустыне клетки Жизни в их начальном положении. Смена поколений будет происходить по следующим правилам. Соседями клетки считаются все клетки, находящиеся в восьми ячейках, расположенных рядом с данной по вертикали, горизонтали или диагонали. Если у некоторой клетки меньше двух соседей, она погибает от одиночества. Если клетка имеет больше трех соседей, она погибает от тесноты. Если рядом с пустой клеткой окажется ровно три соседние клетки Жизни, то в этой ячейке рождается новая клетка. Гибель и рождение происходят в момент смены поколений. Таким образом, гибнущая клетка не может способствовать рождению новой, но рождающаяся клетка не может воскресить гибнущую, и гибель одной клетки, уменьшив локальную плотность населения, не может предотвратить гибель другой. Счет заканчивается, если в пустыне не остается ни одной клетки Жизни или после смены ни одна ячейка не изменит своего состояния. Нужно найти количество смен поколений. Формат входных файлов Первая строчка входного файла содержит числа N и M размеры пустыни. Следующие N строк содержат M цифр 1 или 0, означающие жива ли клетка или нет. (1 ≤ N, M ≤ 50) Формат выходного файла Выведите количество смен поколений, если ответ превосходит 10000, выведите -1
Пример life.in life.out 3 3 111 010 010 3 Комментарии к примеру: 111 010 010 111 000 000 010 010 000 000 000 000 В общем три смены поколения. Редактировать | Ответить








