Архив с примерами стартовых обстановок: http://server.179.ru/~dk/robot/fields_2009_all.zip
Ваши решения должны быть записаны в файлах с именами:
February/25/08-A.kum
February/25/08-B.kum
и т.д.
Найдите максимальный уровень радиации во всех клетках. После окончания исполнения алгоритма выведите сообщение «Максимальный уровень радиации равен X», заменив X на найденную величину.
Указание: вещ Максимальный уровень радиации
Ответы к примерам:
01 – 4
02 – 10
03 – 0
Закрасьте клетку, в которой уровень радиации максимален. Если таких клеток несколько, необходимо закрасить их все.
Подсчитайте количество клеток, в которых уровень радиации равен максимальному. Эту задачу необходимо решить за однократный проход коридора.
Ответы к примерам:
01 – 3
02 – 1
03 – 5
04 – 8
Исследовательскую станцию можно построить только в безопасной клетке. С другой стороны, для научной пользы необходимо построить исследовательскую станцию в клетке с наибольшим уровнем радиации. Найдите максимальный уровень радиации среди всех безопасных клеток.
Ответы к примерам:
01 – 4.5
02 – 4
03 – 1
04 – 2
Уровень радиации во всех клетках коридора различен. Найдите второй максимум уровня радиации (то есть то значение уровня радиации, которое станет максимальным если обнулить значение радиации в клетке, где оно максимально). Эту задачу необходимо решить за однократный проход коридора.
Указание: вещ Максимум радиации, Второй максимум радиации
Ответы к примерам:
01 – 7
02 – 8
03 – 5
04 – 6
05 – 7
Найдите максимальное количество подряд идущих опасных клеток. Эту задачу необходимо решить за однократный проход коридора.
Ответы к примерам:
01 – 3
02 – 4
03 – 0
04 – 5
05 – 4
06 – 1
07 – 3
Клетка называется локальным минимумом, если уровень радиации в этой клетке строго меньше уровня радиации в клетках, расположенных слева и справа от нее. Самая левая и самая правая клетка при этом не будем считать локальными минимумами. Закрасьте все клетки локального минимума радиации.
Подсчитайте количество групп закрашенных клеток в коридоре (группа – это последовательность закрашенных клеток, разделенных незакрашенными клетками).
Найдите наибольшее число клеток, идущих подряд, имеющих равное значение радиации. Выведите это значение радиации и число этих клеток. Эту задачу необходимо решить за однократный проход коридора.
В условии предыдущей задачи закрасьте самый длинный участок коридора, имеющий равное значение радиции на протяжении всего участка.