К основному контенту

14 мостиков кампуса ДВФУ

В летнем турнире по программированию предлагалось посчитать деревянные мостики в кампусе ДВФУ (задача "Кампусный квест").
Один из участников пытался решить задачу через Google Карты и насчитал 7 мостиков. В эталонном ответе их 12, но правильный ответ - 14.

Примерная схема:

1, 2 - на набережной
3, 4 - друг за другом, как идти от набережной до четырех "елочек"
5 - у озера, между теннисным кортом и елочками
6 - между теннисным кортом и корпусами (маленький мостик)
7 - возле лестницы, которая поднимается к аллее
8 - параллельно 7, ближе к корпусам
9 - еще выше, чуть дальше от аллеи
10, 11, 12, 13 - по другую сторону от аллеи
10, 11 - друг за другом, ближе к корпусам
12, 13 - друг за другом, ближе к морю

Начнем маршрут с этого мостика (1).

Мост 1 на карте:

Пройдя вдоль озера, увидим мост 2.


Вот он на карте:

Дальше пойдем мимо искусственных водопадов.


И дойдем до мостов 3 и 4.







Вот мосты 1, 2, 3 на карте:

На карте можно видеть мост "?", который я не заметил.

Ниже приводится график, на котором показаны координаты мостов 1, 23.

 

Дойдем до четырех "елочек" и пойдем по направлению к теннисному корту. Это мост 5:


Выше теннисного корта маленький мостик 6:


Дальше идем в сторону аллеи напротив корпуса A, которую можно было бы называть аллеей потерянного дракона. Перед лестницей, которая ведёт к аллее, мост 7.


А чуть выше, параллельно мосту 7 находится мост 8.


Итак, мы пришли к этому дереву.


По другую сторону аллеи можно заметить 4 длинных моста 10, 11, 12, 13.



Итак, мы сосчитали все мосты. Осталось собрать координаты всех мостов, чтобы дополнить график. А пока пройдем по одному из указателей.



Дополнение от 10.10.16

Место на карте, которое отмечено знаком "?", действительно оказалось мостом. Он находится на сопке, недалеко от водопадов. Присвоим этому мосту номер 14.



Мост 5:


Мост 6:


Мост 7:


Мост 8:


Мост 9:


Мост 10:



Мост 11:

Мост 12:


Мост 13:



Собрав все координаты, получим карту мостиков кампуса ДВФУ.



Сейчас карта чем-то напоминает греческую букву "пи". К слову, в корпусах ДВФУ эта буква на каждом шагу.

   

Давайте оставим только мосты с 7 по 14.


Обозначим мосты на карте.



Теперь немного фантазии...


Итак, общая теория построена.

Комментарии