Смекни!
smekni.com

Разработка математической модели на основе описанных методов (стр. 2 из 3)

ВЕ=

Так как АЕ

СЕ, СЕ
ВЕ, АЕ
ВЕ, значит АЕ, СЕ, ВЕ- не являются радиусами окружности и точка Е- не является центром окружности.

4) АС=

ЕС=

СВ=

Так как АС

ЕС, ЕС
СВ, АС
СВ, значит АС, ЕС, СВ- не являются радиусами окружности и точка С- не является центром окружности.

Из данного множества точек можно провести только одну окружность с минимальным радиусом, проходящей через три точки множества. Отсюда следует, что минимальным радиусом являются отрезки АВ и АС.

Алгоритм реализации:

выполнять

ввод

n

пока ((n>3) и (n<20))

для i:=1..m

Вывод

‘Введите координаты’,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:= (D [i].x-D [k].x)²+(D [i].y-D [k].y)²;

dl:= (D [i].x-D [l].x)²+( D[i].y-D [l].y)² ;

dj= (D [j].x-D [j].x)²+(D [j].y-D [j].y)² ;


Если (dk=dl) или (dk=dj) тогда

Вывод

‘Точка ',i,'- является центром окружности!'

Иначе

Вывод

'Точка ',i,' не является центром окружности!'


Если (dk=dl) или (dj=dl) тогда

Вывод

' dl- возможный радиус окружности!'

Иначе

Вывод

'dl-не образует радиус..'

Если (dk=dj) или (dk=dl) тогда

Вывод