В вашей корзине: 0 тов.
оформить | очистить
Отдел сбыта: +7 (8453) 76-35-48
+7 (8453) 76-35-49
Не определен

П 1.1. Измерение радиации

Пример 1. Поиск пути c наименьшей радиацией

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

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

Здесь приведено решение этой задачи.


Задание 1: Разобрав алгоритм, составьте аналогичный для поля 2х2.

Задание 2: Составьте аналогичный алгоритм для поля 4х4.

 

Пример 2. Поиск безопасного пути

Робот находится в левом верхнем углу. На поле несколько (где и сколько – неизвестно) очагов радиации. Очаг радиации – это одна клетка с радиацией 100%. Все клетки, соприкасающиеся с очагом радиации, имеют радиацию 50%. Известно, что существует безопасный путь (каждая клетка пути имеет радиацию 0%) из верхнего левого угла в нижний правый.

Надо составить программу, которая проведет робота до нижнего правого угла так, чтобы робот не попал в очаг радиации.

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

Здесь приведено решение этой задачи.


Задание 1: Разобрав алгоритм, составьте аналогичный для поля 2х2.

Задание 2: Составьте аналогичный алгоритм для поля 4х4.

 


Смотрите также другие задачи по программированию в системе Кумир: