6. Запишите с помощью псевдокода алгоритм построения окружности заданного радиуса r, проходящей через заданные точки А и В.
Ответ
Псевдокод – смесь русского и школьного алгоритмического языков.
алг Построение окружности по двум заданным точкам
нач
построить с помощью циркуля окружность радиусом r из точки А, как из центра
построить с помощью циркуля окружность радиусом r из точки В, как из центра
определить точку пересечения окружностей
если точки пересечения нет – вывести текст «окружность построить невозможно»
если точка (или две точки) пересечения есть, то из нее (или из любой из двух) как из центра, построить окружность радиусом r.
кон
- Вычисляем координаты центра окружности по формуле: xc = (Ax + Bx)/2 yc = (Ay + By)/2
- Вычисляем расстояние между точками А и В: distAB = sqrt((Bx — Ax)^2 + (By — Ay)^2)
- Радиус окружности r равен половине расстояния между точками А и В: r = distAB / 2
- Записываем уравнение окружности с центром в точке (xc, yc) и радиусом r: (x — xc)^2 + (y — yc)^2 = r^2