Сайт підготовки до олімпіади з інформатики

програмування в С++

Задачі для самостійного опрацювання 2011-2012 н.р (рівень 2) PDF Печать E-mail
Добавил(а) Administrator   
07.12.11 13:01
Задачі для самостійного опрацювання 2011-2012 н.р (рівень 2)
Завдання розв’язати до 23.12.2011 та  надіслати на електронну адресу Данный адрес e-mail защищен от спам-ботов, Вам необходимо включить Javascript для его просмотра.
Задача 1.  (20 балів)
При змаганні по спортивному орієнтуванні учаснику потрібно пройти N (N£10000) контрольних точок. При проходженні кожної наступної точки, пристрій фіксує її положення, як зміну по горизонталі і вертикалі по відношенню до попередньо пройденої точки, ціле число в межах [-10000;10000] .


Знайти відстань, яку пройде учасник з початкової точки в N-ту точку. Кожну відстань учасник проходить по найкоротшій відстані.
Вхідні дані містяться у файлі REFI.DAT. В першому рядку ціле число N – кількість контрольних точок. В наступних N рядках містяться по два цілих числа, розділених пропуском.
Результат вивести у файл REFI.SOL у вигляді рядка, який містить дійсне число з двома знаками після коми.
Приклад.
REFI.DAT
4
3 4
2 0
0 -4
-2 0
REFI.SOL
13.00

Задача 2. (30 балів)
За попередньою умовою знайти відстань, яку пройшов учасник, якщо він повернувся в початкову точку, з якої відбувся старт.
Приклад.
REFI.DAT
4
3 4
2 0
0 -4
-2 0
REFI.SOL
16.00

Задача 3. (50 балів)
Результати учасників змагання з спортивного орієнтування задаються трійкою цілих чисел: його стартовим номером та кількістю хвилин і секунд. Написати програму читання результатів учасників і друкування їх у порядку неспадання часу на кожній контрольній точці. Вхідні дані містяться в файлі START.DAT: 1 рядок: кількість учасників N; 2 рядок: кількість контрольних точок M; N*M рядків: номер, хвилини, секунди. Результат вивести у файл  FINISH.SOL у вигляді послідовності рядків з стартових номерів для кожної контрольної точки.
Наприклад.
START.DAT
3
2
12 10 20
20 5 20
12 8 25
20 14 20
12 1 20
20 0 20
FINISH.SOL

20 12
12 20
20 12

 

Статистика

Пользователей : 261
Статей : 225
Просмотрено статей : 105352

Вход/Регистрация

Нет