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

Обсуждение задачи 1246. Собака на привязи

My solution is very simple!!!
Послано Виктор (marilyn_manson@bk.ru) 30 июн 2004 15:00
We take the lowermost point - O.
The previous point - A, and following - B.
Let q = cos (corner between AO and axis OX)
r = cos (corner between BO and axis OX)

If q < r then ccw
 else cw

I got AC!!!
Re: My solution is very simple!!!
Послано KingPin 30 май 2005 22:34
Simple but wrong!

Simple test:

3
4 4
1 1
3 5

Your answer is ccw, but correct cw.
Another proof that timus test are weak :(
Re: My solution is very simple!!!
Послано Yu Yuanming 7 июн 2005 07:35
  The method which find  the lowermost point is right...
  But don't use cos & sin, think another way :)
Re: My solution is very simple!!!
Послано dmitri_quick 11 авг 2009 01:13
MY! solution is simple)
only 6 actions for every Vertex. Don't use sin or cos
Re: My solution is very simple!!!
Послано Roman Rubanenko 13 июл 2010 17:48
....
3
4 4
1 1
3 5=cw?Have you ever seen any clocks?