≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 14 № 1832

Исследуя записи в тетради одного из пиратов, кладоискатели обнаружили следующие указания:

1.60 шагов на юг

2.30 шагов на восток

3.30 шагов на север

4.60 шагов на юг

 

Предположительно, этому алгоритму должен следовать человек, желающий найти закопанный клад. Продолжив свои исследования, кладоискатели обнаружили также и карту острова, на котором должен располагаться тайник с кладом (см. рис.). Сторона каждого квадрата на этой карте приблизительно равна 30 шагам. Заштрихованный квадрат означает непроходимую местность (например, море), белый квадрат – проходимые участки суши.

 

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

Пояснение.

Шестьдесят шагов на юг (2 клетки) можно сделать только из 7 клеток: А2, Б1, Б2, Б3, Г4, Д2, Д3. Потом нужно сделать 30 шагов на восток, это возможно сделать только из клеток А2-А4, В5, В6, Г5, Г4, Д3, Д4, Г2. На рисунке показаны клетки, из которых возможно выполнить первые две команды.

Проверив оставшиеся клетки, находим, что единственная клетка, стартуя из которой можно выполнить всю программу — А2. Следовательно, клетка в которой находится клад — Б5.

 

Клетки из которых возможно выполнить первую командуКлетки из которых возможно выполнить первые две команды