7Б 25.02.2009 Задание на робота №08 - ищем максимумы

Архив с примерами стартовых обстановок: http://server.179.ru/~dk/robot/fields_2009_all.zip


Ваши решения должны быть записаны в файлах с именами:
February/25/08-A.kum
February/25/08-B.kum
и т.д.

Задание 08-A

Найдите максимальный уровень радиации во всех клетках. После окончания исполнения алгоритма выведите сообщение "Максимальный уровень радиации равен X", заменив X на найденную величину.


Указание: вещ Максимальный уровень радиации


Ответы к примерам:
01 – 4
02 – 10
03 – 0

Задание 08-B

Закрасьте клетку, в которой уровень радиации максимален. Если таких клеток несколько, необходимо закрасить их все.

Задание 08-C

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


Ответы к примерам:
01 – 3
02 – 1
03 – 5
04 – 8

Задание 08-D

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


Ответы к примерам:
01 – 4.5
02 – 4
03 – 1
04 – 2

Задание 08-E

Уровень радиации во всех клетках коридора различен. Найдите второй максимум уровня радиации (то есть то значение уровня радиации, которое станет максимальным если обнулить значение радиации в клетке, где оно максимально). Эту задачу необходимо решить за однократный проход коридора.


Указание: вещ Максимум радиации, Второй максимум радиации


Ответы к примерам:
01 – 7
02 – 8
03 – 5
04 – 6
05 – 7

Задание 08-F

Найдите максимальное количество подряд идущих опасных клеток. Эту задачу необходимо решить за однократный проход коридора.


Ответы к примерам:
01 – 3
02 – 4
03 – 0
04 – 5
05 – 4
06 – 1
07 – 3


Задание 08-G

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

Задание 08-H

Подсчитайте количество групп закрашенных клеток в коридоре (группа – это последовательность закрашенных клеток, разделенных незакрашенными клетками).

Задание 08-I

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

Задание 08-J

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