Пересечение окружности и многочлена (бинарный поиск)

Revision ru2, by okawodokokdaw, 2020-08-04 13:50:22

Привет, сейчас прохожу курс от RuCode на Степике по введению в спортивное программирование и застрял на задаче из темы "Бинарный поиск". Задача состоит в том чтобы с помощью бинарного поиска найти точку пересечения окружности и кривой, заданной многочленом степени не выше 4.

Формулировка: Дана окружность, многочлен и точка X. Гарантируется, что (x, f(x)) лежит внутри окружности. Найти пересечение многочлена с окружностью.

Понятно что если у нас есть точка лежащая внутри окружности, то мы можем использовать ее как левую границу бинарного поиска, но непонятно по какой функции производить этот бинарный поиск и как искать правую границу. Буду благодарен за любую помощь!

Tags stepik, бинарный поиск, математика, геометрия

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian okawodokokdaw 2020-08-04 13:50:22 141 (опубликовано)
ru1 Russian okawodokokdaw 2020-08-04 13:48:08 740 Первая редакция (сохранено в черновиках)