Игра «Жизнь» является упрощенной моделью развития колонии бактерий. Игровое поле для этой игры представляет собой прямоугольник M × N клеток. В начальный момент времени в некоторых клетках находятся бактерии. За один шаг игры некоторые бактерии могут погибнуть, а некоторые родиться на свободных клетках в соответствии со следующими правилами: 
    1) бактерия, у которой есть не более одной соседки, погибает «от скуки»; 
    2) бактерия, у которой есть более трех соседок, погибает «от тесноты»; 
    3) на свободной клетке, у которой есть ровно три соседние бактерии, рождается новая бактерия.
Все эти правила применяются одновременно ко всем клеткам игрового поля. Клетки считаются соседними, если у них есть хотя бы одна общая точка. Напишите программу, которая: 
    по заданной колонии находит ее предка, то есть колонию, чьим следующим поколением она является, либо сообщает, что это невозможно;
    находит колонию, у которой нет предка, и которая погибает не ранее, чем через L шагов, либо сообщает, что такой колонии не существует.

Входные данные
Если во входном файле записана матрица M × N (2 ≤ M, N ≤ 15), то программа должна решать пункт 1 задачи для колонии бактерий, задаваемой этой матрицей. Бактерии обозначаются символом *, а пустые клетки – символом . (точка). Если во входном файле заданы три числа M, N и L (2 ≤ M, N ≤ 10, 0 ≤  L ≤ 10), то программа должна решать пункт 2 для этих параметров.

Выходные данные
Если искомая колония существует, то ее следует вывести в выходной файл в формате, приведенном в описании входных данных к пункту 1. В противном случае ваша программа должна записать в выходной файл сообщение «NOT POSSIBLE».

Пример входного файла для пункта 1
...
***
...

Пример выходного файла для пункта 1
.*.
.*.
.*.

Пример входного файла для пункта 2
2 2 10

Пример выходного файла для пункта 2
*.
**

   Решение

а) Двое по очереди ставят слонов в клетки шахматной доски. Очередным ходом надо побить хотя бы одну небитую клетку. Слон бьет и клетку, на которой стоит. Проигрывает тот, кто не может сделать ход.

б) Та же игра, но с ладьями.

   Решение

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

   Решение

Можно ли нарисовать на плоскости шесть точек и так соединить их непересекающимися отрезками, что каждая точка будет соединена ровно с четырьмя другими?

   Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 23]      

На плоскости дано 22 точки, причем никакие три из них не лежат на одной прямой. Докажите, что их можно разбить на пары так, чтобы отрезки, заданные парами, пересекались по крайней мере в пяти точках.

Прислать комментарий

Решение

Докажите, что для любого натурального N существует N точек, никакие три из которых не лежат на одной прямой и все попарные расстояния между которыми являются целыми числами.

Прислать комментарий

Решение

Постройте замкнутую шестизвенную ломаную, пересекающую каждое свое звено ровно один раз.

Прислать комментарий

Решение

Можно ли нарисовать на плоскости шесть точек и так соединить их непересекающимися отрезками, что каждая точка будет соединена ровно с четырьмя другими?

Прислать комментарий

Решение

Точка O, лежащая внутри выпуклого многоугольника A₁...A_n, обладает тем свойством, что любая прямая OA_i содержит еще одну вершину A_j. Докажите, что кроме точки O никакая другая точка не обладает этим свойством.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 23]