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

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


 
[Вернуться к задаче]   1 2
  1  Игорь, 17 июля 2023 г. 20:40:34
     1) Нашел координаты пересечение прямой, на которой лежит отрезок и окружности. 2) Если точка пересечения принадлежит отрезку, от ans += 1
  2  Альзгаа, 13 мая 2022 г. 5:06:04
     A какие точки в тесте 1???
  3  Дорофеев Вадим, 09 июня 2021 г. 16:29:10
     EPS = 1e-3
  4  Хусайн Хасанов, 28 апреля 2021 г. 10:48:31
     I am soo sorry, i mistook with other problem!
  5  Хусайн Хасанов, 27 апреля 2021 г. 18:51:42
     Tests are somewhat weak My solution was AC but gives wrong output for this kind of tests input -2 1 2 1 output 2
  6  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:54:39
     63 дядь
  7  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:54:33
     а не народ я тут посмотрел на мои попытки и я в ахуе
  8  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:53:40
     35 тест тестит на макс окружность
  9  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:53:28
     блин адмены а вы молодцы даже на макс окружность 1414 сделали тесты
  10  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:51:21
     если треугольник тупой и любая боковая сторона больше стороны основания то мин растояние это мин между боковыми сторонами
  11  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:50:26
     высота будет минимумом к отрезку если углы при отрезке острые , а если проще
  12  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:49:42
     перешел только на целые . спросите как , а я отвечу если есть точки внутри то понятно как а вот если снаружи то я увидел одну вещь
  13  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:48:36
     в итоге попытка 20
  14  Матус Даниил Дмитриевич, 04 марта 2021 г. 21:48:27
     дааааааа сдал
  15  Олангаев Дмитрий, 29 июля 2020 г. 17:06:49
     Самое сложное в геометрии- это подобрать нужный эпсилон
  16  Чопонов Данияр, 06 июля 2020 г. 0:25:08
     ~1415 максимальный радиус окружности :)
  17  Федосов Ян Русланович, 10 марта 2020 г. 19:12:44
     Ставьте eps 1e-18
  18  Дмитриев Дмитрий Андреевич, 12 февраля 2020 г. 9:05:16
     Расстояния до концов отрезка и ближайшей точки хранил все-таки в long double...Интересно можно ли решить в целых?
  19  Денис Кокарев, 05 ноября 2017 г. 1:33:12
     Я бы добавил что категорически нельзя искать основание перпендикуляра (иначе все придеться масшабировать чтобы остаться в целых числах и потом все получается очень непросто). Это довело меня только до WA 41. Вобщем надо сразу искать квадрат длины перпендикуляра через векторное произведение. Затем зная квадрат длины перпендикуляра, и квадраты расстояния до каждой из точек и между точками уже достаточно чтоб разделить сценарий по-пифагору на "обе стороны от перпендикуляра" или "на одной". Все длины используются либо в квадрате либо округленными вниз. Ну и еще не забыть случай когда отрезок идет через 0, ибо это не считается пересечением
  20  Слуцкий Алексей, 04 декабря 2015 г. 16:19:21
     -10 -10 10 10 => 28
 1 2

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

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