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

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

What about the sample input?
Послано ValBG 7 май 2003 15:20
My program uses the following method:
   I choose the upper, lower and rightmost points and then sort them
in the order they were visited. Suppose their coordinates are
(x1,y1), (x2,y2), (x3,y3), where 1 was the first visited, 2 - second
and 3 - third.
   Then I put them in a martix
   x1 y1 1
   x2 y2 1
   x3 y3 1
and calculate D=x1*y2*1-x3*y2*1. If D>0, the 3 points are oriented
clockwise. When D<0, then orientation is counterclockwise.
   But what happens when D=0? And why is my method wrong for the
sample input?
   Pls help me!
   Vallery777@yahoo.com