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

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

HotLog


 
[Вернуться к задаче]   1
  1  Яндулов Богдан, 28 июня 2018 г. 14:46:03
     Самый простой способ - найти площадь треугольника, образованного 2 заданными точками прямой и центром тарелки, а затем поделить на длину заданного отрезка. И никаких крайних случаев))
  2  Арсланбаев Азамат Габдулхакович, 25 сентября 2016 г. 10:27:16
     в тексте задачи ошибка: тарелки призУмляются, а не призЕмляются.
  3  Ипровцы, 13 апреля 2016 г. 9:50:55
     слишком легкая для 36%, тут на знания математики. Надо выразить одно уравнение через другое.
  4  Егор Степанов СПбГУ, 11 февраля 2015 г. 11:45:18
     У кого проблемы со вторым тестом.
Я делал структурами, и в функцию передавал
точки и окружность через ссылку (дурак),
и в процессе, значения точек, значит и сама прямая, менялись.
Возможно, у вас такой же случай.
  5  Василий, 29 апреля 2014 г. 19:13:05
     использовал формулу расстояния от точки до прямой. Взял во внимание 2 случая, когда прямая параллельна оси х или оси у. Но этот 2 тест не проходит никак, что за значения они берут там
?
  6  Зарічковий Олександр Анатольович, 28 апреля 2014 г. 18:23:15
     Классная задача! Очень полезна!
Для тех кто не может решить задачу:
Перевести отрезок в вид y=kx + m; далее сделать уравнение:
y=kx+m
R^2 = (x-a)^2 + (y-b)^2 , где а - х координата округлости и b - у координата округлости

Также нужно учесть два особых случая:
1) когда отрезок параллельный оси ОХ
2) когда отрезок параллельный оси ОY
  7  Скрипнюк Владислав Олегович, 08 февраля 2014 г. 19:48:33
     Уже во втором тесте n > 10000.
  8  ЦСКА, 31 декабря 2013 г. 18:50:56
     небольшая подсказка
уравнение прямой y=kx+b можно найти по формулам:
k=(yp1-yp2)/(xp1-xp2)
b=yp1-k*xp1
где xp1, yp1, xp2, yp2 - координаты точек, через которые проходит лазерный луч
Это первое что нужно сделать в задаче, а второе - проверить пересекается прямая с i-той окружностью или нет. Ну а тут уже подумайте сами как проверить или поинтересуйтесь у кого-нибудь)
  9  Ушаков Леонид, 18 августа 2013 г. 10:19:15
     Напишите 1 тест, пожалуйста
     Первый тест в системе совпадает с тестом в примере.
  10  Борисенко Анатолий, 02 августа 2012 г. 18:52:16
     А если с вещественными( с погрешностью), то все работает
if(abs(a*x+b*y+c)<r+0.0e-10)
ans.push_back(i+1);
Объясните, кто сможет, что в первом решении не так!!!
  11  Тест Тест Тест, 27 июля 2012 г. 0:50:23
     Странно, что её так мало народу сдало. И, кстати, ничего подобного - алгебраический метод проходит.
  12  Глейх Андрей Артурович, 07 февраля 2012 г. 16:39:54
     Решать надо не алгебраически а геометрически. Алгебраический метод дает очень большую погрешность
  13  Тулегенов Нурлан, 28 ноября 2011 г. 15:36:45
     Одна формула и задача решена! =)
  14  Левенских Александр Андреевич, 11 октября 2011 г. 20:35:40
     Отличная задача:)
  15  Березин Дмитрий Андреевич, 01 августа 2011 г. 13:54:27
     Мое решение прошло все тесты. но я не учитываю, что если прямая вертикальная, то при вычислении k (из уравнения y=kx+b) происходит деление на ноль!!!
 1

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

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



Купить окна шуко цены на пластиковые окна.