Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1 2 3 4
  1  Неизвестный, 06 мая 2022 г. 18:21:43
     связано ли WA в 7 тесте с тем, что я использую сравнение, находится ли координата Х дачника между самой большой и самой маленькой координатой Х самой дачи? с координатой Y тот же алгоритм. если да, то подскажите недостаток моего способа пожалуйста
  2  Гумеров Амир Ильгамович, 30 апреля 2022 г. 11:08:24
     как можно избавиться от мантиссы, перепробовал с эпселент, так и не получилось?
  3  Карибозин Баубек Жанибекович, 20 апреля 2022 г. 14:55:45
     Не проходит 7 тест, что в этом тесте?
  4  Качурин Никита Викторович, 17 апреля 2022 г. 13:53:31
     Не проходит 8 тест( Интересно какие в нем координаты указаны...
  5  Навросюк Матвей Андреевич, 30 марта 2022 г. 12:46:02
     при вводе координат используйте double (6-ой тест)
  6  Абдылдаев Бекназар Жумабекович, 07 января 2022 г. 11:47:11
     крч я в шоке это задача решается на ура. нужно провести линии от каждой вершины прямоугольника до точки персонажа и вычислить площадь всех полученных треугольников. если площадь прямоугольника равен сумме площадей всех треугольников, то точка персонажа внутри прямоугольника, если нет то точка вне границ прямоугольника
  7  Киселев Алексей, 02 августа 2021 г. 14:03:15
     Подскажите, пожалуйста, могут ли в тестовых входных данных быть случаи дачных участков - вырожденных прямоугольников:отрезок и точка? если да, то как определяется прямоугольник в данном случае?
  8  Слава Мерлоу, 22 июля 2021 г. 6:34:40
     Никогда бы не подумал, что столь тупое и уродливое решение через аналитическую геометрию пройдёт... Вообще через площадь решение как по мне более элегантное.
  9  Абдуллаев Айбек, 06 марта 2021 г. 13:27:03
     Если через герона не проходит, решайте через вектора как в задаче Площадь многоугольника
  10  Миракилов Давлатбек, 06 марта 2021 г. 9:08:44
     Спасибо этой задачи. Научился считать площадь треугольников без герона и в 100 раз быстрее, лучше, точнее. Если герон не проходит а возится с векторами трудно, погуглите другие способы нахождения площади. Старайтесь и у вас всё получится!
  11  Асанов Баястан, 24 января 2021 г. 18:13:43
     я без понятии на что я надеюсь, может выйдет может нет, идея была просто, сравнить площадь 4 треугольников и прямоугольника, таким образом мне не нужно переживать как прямоугольник повернут, но я вижу что я ошибся, то ли в реализации, то ли в идеи
  12  Крамар Евгений Александрович, 19 января 2021 г. 10:54:45
     Здравствуйте, а как узнать, что проверяет второй тест? И как вообще можно узнать какой тест что проверяет? Первый тест пройден, а второй нет ... НЕ могу понять что с кодом не так ... тот пример, который приведен к задаче решается моим кодом легко ... не могу понять, что я не учел, помогите пожалуйста!
  13  Першин Донат Владимирович, 29 ноября 2020 г. 14:40:57
     Решаю задачи, всё верно, все алгоритмы верные, все ошибки исключительно потому, что использую long, вместо long long... как же это бесит(( Да, задачу можно решать в целых числах.
  14  Васконян Егор Игоревич, 13 сентября 2020 г. 8:33:45
     Есть элементарное решение через угол между векторами.
  15  Неизвестный, 28 июля 2020 г. 22:42:39
     надо понять что координаты участка могут задаваться как по часовой стрелке, так и против.
  16  Гусев Никита Алексеевич, 24 апреля 2020 г. 21:27:13
     Не понимаю, почему такая низкая решаемость. С 1 раза прошло все тесты, банальным разбиением на площади и сравнением площадей
  17  Баулин Андрей Александрович, 21 апреля 2020 г. 12:29:28
     а вы учли, что координаты могут вводиться последовательно, но не только по часовой стрелке, но и против? я не могу
  18  Фархади Далер Вадимович, 05 февраля 2020 г. 17:26:50
     Исправил свою ошибку. Ребята кто решает с помощью площадей треугольников обязательно сделайте значения массива не целочисленными, также внимательней с условием площадей. Удачи :)
  19  Гракович Евгений Андреевич, 05 июля 2019 г. 10:39:11
     AC получает неверное решение, перепилите тесты, пожалуйста, и добавьте в условие то, что 4-х угольники могут быть невыпуклыми. Особенно кажется, что что-то не так в 6-ом. 1 5 7 2 3 10 22 17 1 9 9 output: 1
  20  Коваленко Аркадий Юриевич, 12 января 2019 г. 22:22:51
     Хороший тест для тех, кто решает с помощью площадей: 1 1 50001 0 50000 1 50000 1 -50000 0 -50000
     Замечу, что число 50001 в реальном тесте встретиться не может.
 1 2 3 4

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

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