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

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

Виктор (marilyn_manson@bk.ru) My solution is very simple!!! [4] // Задача 1246. Собака на привязи 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!!!
KingPin Re: My solution is very simple!!! [3] // Задача 1246. Собака на привязи 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 :(
Yu Yuanming Re: My solution is very simple!!! [1] // Задача 1246. Собака на привязи 7 июн 2005 07:35
  The method which find  the lowermost point is right...
  But don't use cos & sin, think another way :)
dmitri_quick Re: My solution is very simple!!! // Задача 1246. Собака на привязи 11 авг 2009 01:13
MY! solution is simple)
only 6 actions for every Vertex. Don't use sin or cos
Roman Rubanenko Re: My solution is very simple!!! // Задача 1246. Собака на привязи 13 июл 2010 17:48
....
3
4 4
1 1
3 5=cw?Have you ever seen any clocks?