Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: Ну и каким образом надо в задаче Н вывести ТОЧНЫЙ ответ?? Почему в условии не указана точность ответа? 8 тест WA..
1
  1  Зеленский Сергей Константинович, 27 сентября 2012 г. 7:12:35
      у меня она тоже не проходила по теореме Герона, и дело тут не сколько знаков после запятой выводить, а в точности самой формулы, поэтому я делал её такой формулой: abs((x2 - x1)*(y3 - y1) - (x3 - x1)*(y2 - y1))/2
     Да, эту формулу гораздо разумнее использовать.
  2  Беляев Сергей Николаевич, 26 сентября 2012 г. 16:06:27
      Элементарно. Вершины расположены в целочисленных координатах. Из теоремы Пика следует, что если S - площадь, то 2*S - целое число. Т.е. достаточно точности 0.5. Так что указание точности - это лишнее упрощение такой стандартной задачи.
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru