dragon
Дънуц
много обича
да моделира
фигури от тел
и да ги
нарича с
имена на китайски
дракони.
Наскоро е
моделирал
дракон
Лин-Лун. Този
дракон може
да спи,
когато е
поставен
вертикално
върху масата.
Има форма на
прост
многоъгълник.
За да спи, той
трябва да е в
такова
положение, че
центърът на
тежестта му
да е строго
между две
точки на контакт
с масата,
върху която е
поставен.
Докато спи,
той не
променя
положението си.
Центърът на
тежестта
трябва да е
винаги във
възможно
по-ниска
точка и да не
съвпада с
нито един
връх на
многоъгълника.
Задача
Напишете
програма,
която
определя
броя на положенията,
при които
драконът
Лин-Лун може
да спи.
Вход
Входният
файл dragon.in съдържа
на първия си
ред 3 цели
положителни числа,
разделени с
интервал: N – брой
на върховете
на
многоъгълника,
xc и yc – координати
на центъра на
тежестта на
дракона.
Всеки от
следващите N реда
съдържа 2
цели
положителни
числа, xi, yi, разделени
с интервал,
които
задават
координатите
(абсциса и
ордината) на
върховете на
многоъгълника,
последователно
в посока на
обхождане.
Изход
Изходният
файл dragon.out трябва
да съдържа
единствен
ред с броя на
положенията,
при които
драконът
Лин-Лун може
да спи.
Ограничения
- 2 < N <= 1000
- -1000 <= xc, yc< = 1000
- -1000 <= xi, yi <= 1000
Пример
|
dragon.in |
dragon.out |
|
10 6 16 |
3 |
Time limit: 0.1 секунди за тест
prof. Sergiu
Corlat
Moldavian-Turkish High School, Chişinău,
Republic of Moldova
Contact:scorlat@gmail.com
Български
превод: Емил
Келеведжиев