| 1 Шохрух Нарзуллаев, 28 июня 2025 г. 13:19:24 |
| После долгих мучений, решил используя только целых чисел.
|
|
|
| 2 Шохрух Нарзуллаев, 28 июня 2025 г. 12:53:01 |
| АДМИН, почему я получаю Runtime Error, первом тесте? Номер 23474306 . Если первый тест совпадает со примерами, у меня не возникла проблема с примерами.
|
|
|
| 3 Федорук Семён Романович СибГУ, 30 декабря 2023 г. 16:50:29 |
Это первый случай, когда случайность высчитывания времени исполнения кода сайтом на GO реально влияет на сдачу. Одно и то же решение, ни на символ не отличающееся, в случае 20750275 зашло за 1,124 и TLE, второе 20750283 зашло за 0,78. Символ в символ. Почему вообще такая картина? Почти треть погрешность
Тестирующие системы на том же физическом сервере, что и БД и веб-сервер. Не исключено влияние со стороны последних. И это не только про Go. Но вероятность такого влияния крайне мала, потому что ресурсов на сервере с избытком.
|
|
|
| 4 Чопонов Данияр, 01 июля 2020 г. 21:14:27 |
| система уравнений ax+by+c=0 и (x-xi)^2+(y-yi)^2=r^2, приводится к квадратному уравнению а потом проверка ... и готовое решение
|
|
|
| 5 Яндулов Богдан, 28 июня 2018 г. 14:46:03 |
| Самый простой способ - найти площадь треугольника, образованного 2 заданными точками прямой и центром тарелки, а затем поделить на длину заданного отрезка. И никаких крайних случаев))
|
|
|
| 6 Арсланбаев Азамат Габдулхакович, 25 сентября 2016 г. 10:27:16 |
| в тексте задачи ошибка: тарелки призУмляются, а не призЕмляются.
|
|
|
| 7 Ипровцы, 13 апреля 2016 г. 9:50:55 |
| слишком легкая для 36%, тут на знания математики. Надо выразить одно уравнение через другое.
|
|
|
| 8 Егор Степанов СПбГУ, 11 февраля 2015 г. 11:45:18 |
У кого проблемы со вторым тестом.
Я делал структурами, и в функцию передавал
точки и окружность через ссылку (дурак),
и в процессе, значения точек, значит и сама прямая, менялись.
Возможно, у вас такой же случай.
|
|
|
| 9 Василий, 29 апреля 2014 г. 19:13:05 |
использовал формулу расстояния от точки до прямой. Взял во внимание 2 случая, когда прямая параллельна оси х или оси у. Но этот 2 тест не проходит никак, что за значения они берут там
?
|
|
|
| 10 Зарічковий Олександр Анатольович, 28 апреля 2014 г. 18:23:15 |
Классная задача! Очень полезна!
Для тех кто не может решить задачу:
Перевести отрезок в вид y=kx + m; далее сделать уравнение:
y=kx+m
R^2 = (x-a)^2 + (y-b)^2 , где а - х координата округлости и b - у координата округлости
Также нужно учесть два особых случая:
1) когда отрезок параллельный оси ОХ
2) когда отрезок параллельный оси ОY
|
|
|
| 11 Скрипнюк Владислав Олегович, 08 февраля 2014 г. 19:48:33 |
| Уже во втором тесте n > 10000.
|
|
|
| 12 ЦСКА, 31 декабря 2013 г. 18:50:56 |
небольшая подсказка
уравнение прямой y=kx+b можно найти по формулам:
k=(yp1-yp2)/(xp1-xp2)
b=yp1-k*xp1
где xp1, yp1, xp2, yp2 - координаты точек, через которые проходит лазерный луч
Это первое что нужно сделать в задаче, а второе - проверить пересекается прямая с i-той окружностью или нет. Ну а тут уже подумайте сами как проверить или поинтересуйтесь у кого-нибудь)
|
|
|
| 13 Ушаков Леонид, 18 августа 2013 г. 10:19:15 |
Напишите 1 тест, пожалуйста
Первый тест в системе совпадает с тестом в примере.
|
|
|
| 14 Борисенко Анатолий, 02 августа 2012 г. 18:52:16 |
А если с вещественными( с погрешностью), то все работает
if(abs(a*x+b*y+c)<r+0.0e-10)
ans.push_back(i+1);
Объясните, кто сможет, что в первом решении не так!!!
|
|
|
| 15 Тест Тест Тест, 27 июля 2012 г. 0:50:23 |
| Странно, что её так мало народу сдало. И, кстати, ничего подобного - алгебраический метод проходит.
|
|
|
| 16 Глейх Андрей Артурович, 07 февраля 2012 г. 16:39:54 |
| Решать надо не алгебраически а геометрически. Алгебраический метод дает очень большую погрешность
|
|
|
| 17 Тулегенов Нурлан, 28 ноября 2011 г. 15:36:45 |
| Одна формула и задача решена! =)
|
|
|
| 18 Левенских Александр Андреевич, 11 октября 2011 г. 20:35:40 |
| Отличная задача:)
|
|
|
| 19 Березин Дмитрий Андреевич, 01 августа 2011 г. 13:54:27 |
| Мое решение прошло все тесты. но я не учитываю, что если прямая вертикальная, то при вычислении k (из уравнения y=kx+b) происходит деление на ноль!!!
|
|
|
