Îëèìïèàäíûå çàäà÷è ïî èíôîðìàòèêå - ÷àñòü 9

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. «Ëîìàíàÿ».

Íà÷àëî  Íàçàä  Âïåðåä