Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 11 Dec 2024 22:33:11

Банк задач


Номер задачи - 14

Задача Подсветка фонаря

Ограничение: 3 сек. на тест

Плоское дно фонтана описывается замкнутой ломаной линией без самопересечений, причем никакие три вершины ломаной не лежат на одной прямой. Для организации подсветки фонтана между двумя заданными углами (вершинами) по дну проложен гибкий натянутый кабель (см. рис.). Требуется написать программу, вычисляющую длину этого кабеля.

Формат входных данных

В 1-ой строке — число вершин N (N<=100), в каждой из последующих N строк — пара чисел через пробел, являющихся координатами вершин x1 y1 x2 y2 .. xN yN в порядке обхода ломаной против часовой стрелки, где 1,2,...,N - номера вершин; в последней строке — номера соединяемых вершин k и l (1<=kВсе входные данные корректны.

Формат выходных данных

Одно число двумя знаками после десятичной точки.

Примеры

ВходВыход
7
2 0
5 0
6 3.5
5 6
4 2
3 7
0 5
3 7
7.50
4
0 0
3 0
3 3
0 3
1 3
4.24
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.