Все авторы
>>
Шноль Д.Э. 
Фильтр
Выбрано 2 задачи Убрать все задачи
Игра «Жизнь» является упрощенной моделью развития колонии бактерий. Игровое поле для этой игры представляет собой прямоугольник 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
*.
**
РешениеПолуокружность с диаметром AD касается катета BC прямоугольного треугольника ABC в точке М (см. рисунок).
Докажите, что AM – биссектриса угла BAC.
Решение
Все задачи автора
Задача 66640 |
|
|
|
|
Решение |
Задача 116956 |
|
|
Вот ребус довольно простой:
ЭХ вчетверо больше, чем ОЙ.
АЙ вчетверо больше, чем ОХ.
Найди сумму всех четырёх.
|
|
|
Решение |
Задача 116969 |
|
|
Волшебным считается момент, в который число минут на электронных часах совпадает с числом часов. Чтобы сварить волшебное зелье, его надо и поставить на огонь, и снять с огня в волшебные моменты. А чтобы оно получилось вкусным, его надо варить от 1,5 до 2 часов. Сколько времени варится вкусное волшебное зелье?
|
|
|
Решение |
Задача 64303 |
|
|
Дан куб с ребром 2. Покажите, как наклеить на него без наложений 10 квадратов со стороной 1 так, чтобы никакие квадраты не граничили по отрезку (по стороне или её части). Перегибать квадраты нельзя.
|
|
|
Решение |
Задача 64305 |
|
|
На острове Правландия все жители могут ошибаться, но младшие никогда не противоречат старшим, а когда старшие противоречат младшим, они (старшие) не ошибаются. Между жителями A, Б и В произошёл такой разговор:
А: Б – самый высокий.
Б: А – самый высокий.
В: Я выше Б.
Следует ли из этого разговора, что чем моложе человек, тем он выше (для трёх говоривших)?
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 49]
