ВЕ=
Так как АЕ
4) АС=
ЕС=
СВ=
Так как АС
Из данного множества точек можно провести только одну окружность с минимальным радиусом, проходящей через три точки множества. Отсюда следует, что минимальным радиусом являются отрезки АВ и АС.
Алгоритм реализации:
ввод
|
Вывод
‘Введите координаты’,I,’-ой точки.’
|
Ввод
D[i].x, D[i].y
|
Вывод
‘D[‘,i,’].x =’,D[i].x;
‘D[‘,i,’].y =’,D[i].y;
|
для i:=1..(n-3)
для k:=i+1..(n-2)
для l:=j+1..(n-1)
для j:=l+1...n
|
|
|
Если (dk=dl) или (dk=dj) тогда
Вывод
‘Точка ',i,'- является центром окружности!'
Вывод
'Точка ',i,' не является центром окружности!'
| ||
|
Вывод
' dl- возможный радиус окружности!'
Иначе
Вывод
'dl-не образует радиус..'
Если (dk=dj) или (dk=dl) тогда
Вывод