| 1 Матяс Тихон Леонидович, 08 сентября 2024 г. 15:59:06 |
| вот мой код https://pastebin.com/8paSsi9f. Подскажи, что яделаю не так WA 9 тест
|
|
|
| 2 Игорь, 17 июля 2023 г. 20:40:34 |
| 1) Нашел координаты пересечение прямой, на которой лежит отрезок и окружности. 2) Если точка пересечения принадлежит отрезку, от ans += 1
|
|
|
| 3 Альзгаа, 13 мая 2022 г. 5:06:04 |
| A какие точки в тесте 1???
|
|
|
| 4 Дорофеев Вадим, 09 июня 2021 г. 16:29:10 |
| EPS = 1e-3
|
|
|
| 5 Хусайн Хасанов, 28 апреля 2021 г. 10:48:31 |
| I am soo sorry, i mistook with other problem!
|
|
|
| 6 Хусайн Хасанов, 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
|
|
|
| 7 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:54:39 |
| 63 дядь
|
|
|
| 8 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:54:33 |
| а не народ я тут посмотрел на мои попытки и я в ахуе
|
|
|
| 9 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:53:40 |
| 35 тест тестит на макс окружность
|
|
|
| 10 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:53:28 |
| блин адмены а вы молодцы даже на макс окружность 1414 сделали тесты
|
|
|
| 11 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:51:21 |
| если треугольник тупой и любая боковая сторона больше стороны основания то мин растояние это мин между боковыми сторонами
|
|
|
| 12 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:50:26 |
| высота будет минимумом к отрезку если углы при отрезке острые , а если проще
|
|
|
| 13 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:49:42 |
| перешел только на целые . спросите как , а я отвечу если есть точки внутри то понятно как а вот если снаружи то я увидел одну вещь
|
|
|
| 14 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:48:36 |
| в итоге попытка 20
|
|
|
| 15 Матус Даниил Дмитриевич, 04 марта 2021 г. 21:48:27 |
| дааааааа сдал
|
|
|
| 16 Олангаев Дмитрий, 29 июля 2020 г. 17:06:49 |
| Самое сложное в геометрии- это подобрать нужный эпсилон
|
|
|
| 17 Чопонов Данияр, 06 июля 2020 г. 0:25:08 |
| ~1415 максимальный радиус окружности :)
|
|
|
| 18 Федосов Ян Русланович, 10 марта 2020 г. 19:12:44 |
| Ставьте eps 1e-18
|
|
|
| 19 Дмитриев Дмитрий Андреевич, 12 февраля 2020 г. 9:05:16 |
| Расстояния до концов отрезка и ближайшей точки хранил все-таки в long double...Интересно можно ли решить в целых?
|
|
|
| 20 Денис Кокарев, 05 ноября 2017 г. 1:33:12 |
| Я бы добавил что категорически нельзя искать основание перпендикуляра (иначе все придеться масшабировать чтобы остаться в целых числах и потом все получается очень непросто). Это довело меня только до WA 41. Вобщем надо сразу искать квадрат длины перпендикуляра через векторное произведение. Затем зная квадрат длины перпендикуляра, и квадраты расстояния до каждой из точек и между точками уже достаточно чтоб разделить сценарий по-пифагору на "обе стороны от перпендикуляра" или "на одной". Все длины используются либо в квадрате либо округленными вниз. Ну и еще не забыть случай когда отрезок идет через 0, ибо это не считается пересечением
|
|
|
