6 тур - з 24.11 по 30.11.2014

точка входу для відправлення розв'язків:

http://176.31.28.231/cgi-bin/new-client?contest_id=20

скачати умови задач шостого туру (*.docx)

Задача 1.  RefiStart1 (20 балів)

Ім’я вхідного файлу: input.txt

Ім’я вхідного файлу: output.txt

Ліміт часу: 1с.

У школі для учнів організували гурток з  спортивного орієнтування. Спортивне орієнтування — вид спорту, суть якого полягає в орієнтуванні на місцевості за допомогою карти та компаса та найшвидшого знаходження заданих контрольних пунктів.

За проходження контрольних пунктів нараховується M балів. Але журі ввело штраф за поворот направо, який знімав бали за проходження попередньої контрольної точки. Для спостереження за тренуванням встановлена автоматична система RefiStart, яка фіксує координати на початку руху, в кінці та при кожному повороті.

Необхідно по заданій послідовності координат руху обчислити суму балів учасника.

Вхідні дані: В першому рядку вхідного файлу записано N - кількість зафіксованих координат руху учасника та М – бали за контрольну точку, в наступних рядках координати - (х_i, у_i), і=1,2,...,N, де (х₁, у₁) – стартова точка, (х_N,у_N) - фініш.

Всі числа цілі та знаходяться в межах від -1000 до 1000.

Вихідні дані: Єдиний рядок вихідного файлу має містити суму набраних балів.

Приклад:

Задача 2.  RefiStart2 (100 балів)

Ім’я вхідного файлу: input.txt

Ім’я вхідного файлу: output.txt

Ліміт часу: 1с.

У школі вирішили організувати змагання спортивного орієнтування. В парку, де мало відбутися змагання, відмітили N контрольних пунктів, які потрібно пройти. Організатори журі вирішили обгородити територію. Але з метою економії коштів потрібно визначити спосіб побудови огорожі мінімальної довжини і площі, яка б охопила всі контрольні точки.

Необхідно за заданими координатами точок обчислити площу території і довжину огорожі.

Вхідні дані: В першому рядку вхідного файлу записано N - кількість контрольних точок, в наступних рядках координати - (х_i, у_i), і=1,2,...,N.

Всі числа цілі та знаходяться в межах від -1000 до 1000.

Вихідні дані: Містить два рядки з дійсними числами з точністю два знаки після коми, які відповідають площі території і довжині огорожі .

Приклад: