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

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


 
[Вернуться к задаче]   1 2 3
  41  Хренова Гадя Петрович, 12 октября 2011 г. 22:28:43
     А не подскажете, будет ли по условию задачи считаться удачным приземление в координаты (0, 0) при участке в виде точки в тех же координатах (т.е. 0 0 0 0 0 0 0 0)?
(Ну или в любую другую такую же точку)
     Да. Будет считаться удачным. В 3м тесте есть такой прямоугольник.
  42  kore3d, 23 сентября 2011 г. 12:36:24
     Все нормально. Условие - ОК
  43  kore3d, 19 сентября 2011 г. 17:44:32
     В формулировке задачи ошибка:
"координаты прямоугольного участка на плоскости, указанные последовательно."
в тестах есть непрямоугольные участки
     В тестах есть вырожденные участки, такие что длины всех сторон равны нулю.
  44  Бердников Алексей Викторович, 08 сентября 2011 г. 15:29:16
     В третьем тесте один из участков имеет нулевую площадь. Ну разве это честно?!
     Да, это вырожденный прямоугольник.
  45  Айталиев Нурдоолот, 02 февраля 2011 г. 16:42:53
     Такой тест может быть?
1
1 1 0 0 0 0 0 0 0 0

     Да, ответ 0.
  46  Смагулов Нурмурат Толеугазиевич, 27 декабря 2010 г. 15:45:08
     О, Голос Сверху, вопрос: Только площадью решать или можно другим способом(y= kx + b)?
     Решать позволяется как угодно, но y = kx+b - плохая формула, описывающая не все возможные прямые.
  47  Фоминых Игорь Маратович, 14 апреля 2010 г. 12:13:21
     А если дачник приземлится на границе своего участка, это засчитывать надо?
     Да.
  48  Тайсин Ринат Радикович, 24 марта 2010 г. 0:17:40
     Урррра!!!!!!!!!!!!! Accepted!!!!! Причем без использования приближений! :)
  49  Secret, 27 ноября 2009 г. 21:05:35
     Спасибо большое Царицинскиму Сергею Владимировичу за его супер - формулу. Вам огромный респект!
  50  Перепелица Семен Сергеевич, 01 ноября 2009 г. 11:43:25
     Там ещё случайно трапеции не подсовываются?
     Все нормально с данными, иначе бы 516 человек вряд ли бы решили эту задачу. Трапеций уж точно нет.
  51  Эрнист Бекбоев, 17 октября 2009 г. 8:51:11
     может ли площадь оказаться прямой (отрезком)????
     Да, но не думаю, что есть такие тесты.
  52  Чабаненко Владислав Дмитриевич, 28 марта 2009 г. 21:54:45
     ACCEEEEPPPPPTTTTTEEEEEDDDDDDDDDDDD! а почему функция sqr не принимает int64?
     Вообще то принимает, но я уже замечал, что иногда в Delphi (в отличии от Free Pascal) функция sqr для int64 выдает неверный результат. Надежнее наверное ее самому написать :) Странно, но последние ваши сдачи были на С++, а вопрос ваш, как я понял по паскалевской функции.
  53  Helvete[666], 24 февраля 2009 г. 15:18:50
     откуда я мог знать, что у вас есть тесты, в которых площади прямоугольников могут равняться нулю... жалко мне бедных дачников, которые приземляются прямо на забор, а бывает вообще на кол :)
     да, бедолаги... и это же надо терпеть такой способ добираться до дачи и все ради чего - ради того, чтобы приземлиться на кол.
  54  Волошин Михаил Витальевич, 08 декабря 2008 г. 22:02:38
     А если вот в языке нет типа extended, а последний вещественный тип - double? :-(
     его должно хватить, он наверняка 8 байт, да и занимает. в VC теперь long double занимает столько же.
  55  Янбаев Ильгиз Сайнуллович, 04 октября 2008 г. 22:04:00
     Как применять тип extended? пожалуйста напишите пример, хотя бы на электроную почту. Я знаю я решил, просто мне в других заданиях нужен этот тип.
     Да так же как и тип real. Только если выпишете на ТП 7.0, то соответствующую директиву компилятора нужно указать: {$e+} в начале программы, но в делфи это вовсе не обязательно.
  56  Хохлов Илья Евгеньевич, 12 августа 2008 г. 22:32:18
     задача же по сути ничем не отличается от задачи "Треугольник"...
     ну в треугольнике те же проблемы :)
  57  Царицинский Сергей Владимирович, 27 декабря 2007 г. 20:53:51
     В Каплане нашел (такая толстая книжка по математике). Площадь треугольника S=1/2|(x1-x3)(y2-y3)-(x2-x3)(y1-y3)|. Вроде проще, чем с векторами возиться.
     Формула эта является лучшей. Поэтому лучше возиться с векторами. Ведь это то же самое. Эта формула как раз и получается из векторного произведения и свойства, что z-я компонента получаемого в произведении вектора равна площади параллелограмма, образумого перемножаемыми векторами.
  58  Печенин Алексей Александрович, 29 ноября 2007 г. 19:00:54
     А можно решить и таким способом - найти перпендикуляры к 4 сторонам и по особому проверить!
     Алгоритмов решения может быть много, решать можно любым. Но не соглашусь, что я в восторге от вашего алгоритма. Не сумму ли углов вы собрались считать у лучей-перпендикуляров? Это не самое простое решение задачи.
  59  Бобер Александр Дмитриевич, 10 мая 2007 г. 3:59:49
     А если приземлился на забор своего участка, попытка защитана?
     Да, граница принадлежит участку. Но не дай бог конечно так приземлиться... :(
 1 2 3

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

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