Уравнение нормали к окружности из заданной точки

Опубликовано: 22 Сентября, 2022

Даны три целых числа a, b, c, представляющие коэффициенты уравнения x 2 + y 2 + ax + by + c = 0 уравнения окружности, задача состоит в том, чтобы найти уравнение нормали к окружности из заданной точки (x 1 , y 1 ) .
Примечание. Нормаль — это линия, перпендикулярная касательной в точке контакта между касательной и кривой.

Примеры:

Input: a = 4, b = 6, c = 5, x1 = 12, y1 = 14 
Output: y = 1.1x + 0.8

Input: a = 6, b = 12, c = 5, x1 = 9, y1 = 3 
Output: y = -0.5x + 7.5

Подход: выполните следующие шаги, чтобы решить проблему:

  • Нормаль к окружности проходит через центр окружности.
  • Следовательно, найдите координаты центра окружности (g, f) , где g = a/2 и f = b/2 .
  • Поскольку центр окружности и точка, где проведена нормаль, лежат на нормали, вычислите наклон нормали (m) как m = (y 1 – f) / (x 1 – g) .
  • Следовательно, уравнение нормали y – y 1 = m * (x – x 1 ) .

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(1)
Вспомогательное пространство: O(1)