Ответ:

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

Ввод: Точки A(x1, y1), B(x2, y2), радиус r
Вычисление центра:
  1. Найти середину отрезка AB: M(xm, ym), где xm = (x1 + x2) / 2, ym = (y1 + y2) / 2
  2. Найти расстояние d между точками A и B: d = sqrt((x2 - x1)^2 + (y2 - y1)^2)
  3. Если d > 2 * r: Решения нет (окружность не может пройти через A и B)
  4. Вычислить расстояние h от середины M до центра окружности: h = sqrt(r^2 - (d/2)^2)
  5. Найти вектор v, перпендикулярный AB: vx = -(y2 - y1), vy = (x2 - x1)
  6. Нормализовать вектор v: v_norm = v / |v|, где |v| = sqrt(vx^2 + vy^2)
  7. Вычислить координаты центра O1: Ox1 = xm + v_norm.x * h, Oy1 = ym + v_norm.y * h
  8. Вычислить координаты центра O2: Ox2 = xm - v_norm.x * h, Oy2 = ym - v_norm.y * h
Вывод:
  Окружность с центром O1(Ox1, Oy1) и радиусом r
  Окружность с центром O2(Ox2, Oy2) и радиусом r