read x(k),y(k) ââîä x(k),y(k)
? x(k),y(k) âûâîä x(k),y(k)
next k êöèêë
for k = 1 to n îò k = 1 äî ï
for l = 1 to n îò l = 1 äî ï
dx = x(k) - x(l) dx = x(k) - x(l)
dy = y(k) - y(l) dy = y(k) - y(l)
rs = dx*dx + dy*dy rs = dx*dx + dy*dy
r(k,l) = sqr(rs) r(k,l) = sqr(rs)
next 1 êöèêë
next k êöèêë
return êîí
mrshrt: 'ìàðøðóòû:
data 1, 2, 3, 4
data 1, 2, 4, 3
data 1, 3, 2, 4
data 1, 2, 4, 3
data 1, 4, 2, 3
data 1, 4, 3, 2
tchks: 'êîîðäèíàòû òî÷åê
data 0, 0
data 0, 3
data 4, 0
data 4, 3
Ðåçóëüòàòû âûïîëíåíèÿ íà ÝÂÌ ïðèâåäåííîé ïðîãðàììû:
êîîðäèíàòû òî÷åê:
0 0
03
4 0
4 3
ìàðøðóòû: äëèíà:
1 2 3 4 16
1 2 4 3 14
1 3 2 4 18
1 2 4 3 14
1 4 2 3 18
1 4 3 2 16
ìàêñèìàëüíûé ìàðøðóò:
1 3 2 4
äëèíà =18
ìèíèìàëüíûé ìàðøðóò:
1 2 4 3
äëèíà = 14
×åòâåðòóþ çàäà÷ó ìîæíî îòíåñòè ê ãåîìåòðè÷åñêèì çàäà÷àì, ðåøåíèå êîòîðûõ îïèðàåòñÿ íà íåêîòîðûå ãåîìåòðè÷åñêèå çàêîíû è ñâîéñòâà. Ýòà çàäà÷à íàèáîëåå ñëîæíàÿ ñðåäè ðàññìîòðåííûõ çàäà÷ èç-çà íåîáõîäèìîñòè ïðèâëå÷åíèÿ îïðåäåëåííûõ ìàòåìàòè÷åñêèõ çíàíèé äëÿ îðãàíèçàöèè åå ðåøåíèÿ.
Çàäà÷à 4. «Ëîìàíàÿ».