6. Запишите с помощью псевдокода алгоритм построения окружности заданного радиуса r, проходящей че задан- ные точки А и В.

6. Псевдокод алгоритма построения окружности:

1. Вход: координаты точек A(x1, y1), B(x2, y2), радиус r
2. Вычислить середину отрезка AB: M((x1+x2)/2, (y1+y2)/2)
3. Вычислить расстояние d между A и B: d = sqrt((x2-x1)^2 + (y2-y1)^2)
4. Если d > 2r, то окружности не существует (расстояние между точками больше диаметра)
5. Вычислить высоту h от середины отрезка AB до центра окружности: h = sqrt(r^2 - (d/2)^2)
6. Вычислить координаты вектора нормали к отрезку AB: N(y2-y1, x1-x2)
7. Нормализовать вектор нормали: Nnorm = N / ||N||, где ||N|| = sqrt((y2-y1)^2 + (x1-x2)^2)
8. Вычислить координаты центра окружности: O1 = M + h * Nnorm, O2 = M - h * Nnorm
9. Вывод: центры окружностей O1 и O2, радиус r

Ответ: См. описание выше.