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

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


 
[Вернуться к задаче]   1 2
  1  Доманов Илья Иванович, 28 ноября 2025 г. 12:33:35
     для округления площади используйте int(S +0.5) в питоне
  2  Родионов Михаил Александрович, 25 ноября 2023 г. 19:30:44
     Здравствуйте, подскажите, пожалуйста, почему могут быть ошибки на 4 тесте? Что в одно линию точки могут быть, что может быть меньше трёх точек -- это учитываю
  3  Соболевский Олег, 24 апреля 2023 г. 20:49:17
     По моему мнению принимать геометрические задачи по результатам округления до целого числа не совсем гуманно. Если я, например, выберу какой-то иной способ вычисления площади, то получу округления "не в ту сторону", чем у автора задачи, а потом потрачу кучу времени на отладку правильно работающего алгоритма. Например, у меня зашло решение на с++ вот с таким поправочным коэффициентом: round(area + 0.000000002) Было бы хорошо, если в геометрических задачах проверялось бы не точное соответствие ответа, а попадание в какой-то диапазон, например, на +-1e-6. Спасибо!
  4  Кожагулов Меирман Романович, 27 июля 2022 г. 7:37:14
     Скажите, пожалуйста, а почему могут быть WA на 4 тесте?
  5  Смерчинский Дмитрий Геннадиевич, 08 марта 2021 г. 23:31:30
     Здравствуйте. Долго не мог пробить 10-ый тест, хотя моё решение получало АС на задачу №374 (с понятным исключением). В итоге попробовав разные варианты нахождения площади и округления, решил заняться еще одним узким местом - одинаковыми точками и точками на прямой. В итоге получил АС, но так и не пойму, что было однозначно не так, ведь периметру в 374 всего хватало. Можно хотябы какой-то намёк, что в 10-ом тесте? Спасибо.
  6  Я ВОР АУЕ КСТА, 25 августа 2020 г. 2:40:48
     Прикольная задача, кое-что новое-полезное узнал из геометрии... ;d
  7  Яндулов Богдан, 25 июля 2018 г. 20:58:10
     Алгоритм Грэхема, nlogn.
  8  Якупов Ильгиз Махмутович, 28 июня 2018 г. 17:59:17
     Что за тесты? Алгоритм Джарвиса и счёт площади по векторам прошёл на python, а на С++ нет!
     Просто Вы не умеете точно переводить с Python на C++.
  9  Денис Розимовский, 21 апреля 2015 г. 15:45:33
     Алгоритм Джарвиса. А потом просто выяснял площади через то же произведение векторов
  10  Назарбек, 17 января 2014 г. 8:18:50
     2.5 => 3
  11  Павлов Михаил Валерьевич, 24 декабря 2013 г. 5:11:10
     Джарвис проходит! AC
  12  Радченко Евгений Вячеславович, 02 февраля 2011 г. 17:52:34
     Да уж, не удобная функция round в делфи
  13  Роман, 24 ноября 2010 г. 3:06:57
     Скажите, а если будет 3 точки, но они будут лежать на одной прямой, необходимо выводить 0? Это же тоже вырожденный случай.
     Да, нужно выводить 0.
  14  Кудр Ал Ал, 20 июня 2010 г. 19:50:40
     е-мае! я ее сдал! перебор практически влоб! а я ее сдал! урря, товарищи!
  15  Березин Дмитрий Андреевич, 02 апреля 2010 г. 12:19:44
     в Free pascal функция round будет работать или нужно вручную?
     Будет, но замечу, что в делфи и турбопаскале эта функция работает по-разному.
  16  Грачев Владимир Алексеевич, 04 октября 2009 г. 19:43:53
     В ограничении не указана N
     А последнее предложение во входных данных "Все числа целые, не превосходящие 1000 по абсолютной величине.", оно вам ни о чем не говорит?
  17  Чабаненко Владислав Дмитриевич, 29 сентября 2009 г. 20:15:10
     А что если N=1 или 2??
     В этих случаях получается вырожденный многоугольник и ответ 0.
  18  + + + + + + + Сафин Аскар Рашитович + + + + + + +, 25 февраля 2009 г. 19:46:21
     Удаляйте повторения из входного файла.
  19  + + + + + + + Сафин Аскар Рашитович + + + + + + +, 25 февраля 2009 г. 17:57:18
     Не используйте floor(X + 0.5) для округления в C++, а используйте int(floor(X + 0.5)), а то получите какой-нибудь 1.00492e+006.
  20  Стафичук Денис Юрьевич, 09 февраля 2009 г. 10:44:34
     вы хотите сказать что N может быть отрицательное и это нужно проверять?
     Нет, не может. Разве не понятно, что написано в условии? Здесь оно может быть менее 3х (это не значит, что отрицательное), а в задаче 374 не может. Сложно заметить эту разницу, когда я конкретно указываю, что разница имеется?
 1 2

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

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