ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Личное первенство УрГУ 2003

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

E. Собака на привязи

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Собака привязана тросом к столбу. Столб находится внутри участка, обнесённого забором по периметру и представляющего собой многоугольник (не обязательно выпуклый) ненулевой площади. Забор не имеет самопересечений. Олимпиец совершает пробежку вдоль забора, обходя вершины многоугольника в определённом порядке, который не нарушается во время пробежки, а собака гоняется за ним внутри забора и гавкает, что есть мочи. Ваша программа должна определить, в каком направлении (по или против часовой стрелки) трос намотается на столб после нескольких кругов олимпийца.

Исходные данные

В первой строке содержится N — число вершин многоугольника (известно, что 3 ≤ N ≤ 200000), затем в N строках приведены координаты вершин на плоскости, в порядке обхода их олимпийцем. Координаты — это пара целых чисел, разделённых пробелом. Каждая координата не превышает по модулю 50000.

Результат

Выведите «cw» (сокращение от clockwise), если трос наматывается по часовой стрелке (если смотреть на столб сверху) и «ccw» (counterclockwise) в противном случае.

Пример

исходные данныерезультат
4
0 0
0 1
1 1
1 0
cw
Автор задачи: Евгений Кобзев
Источник задачи: Ural State University Personal Programming Contest, March 1, 2003
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1246. Собака на привязи