Aeiiaoiaa caaeaiea ii aeenoeeieeia:
Aeai?eoie/aneea iaoiaeu enneaaeiaaiey iia?aoeee.
Oaia: «?ac?aaioea i?ia?aii aeey ?aoaiey caaea/ enneaaeiaaiey iia?aoeee a
aeeaeiaiaii ?aaeeia ia IE.»
Aa?eaio ?:
«?aoaiea caaea/e i e?ao/aeoai ia?o?ooa iaoiaeii Oi?aea.»
?oeiaiaeeoaeue aeiiaoiaai caaeaiey:
Eniieieoaeue:
1998 aiae.
Niaea?aeaiea:
1 Iinoaiiaea naoaaie o?ainii?oiie caaea/e. 3
2 Iienaiea iaoiaea e aeai?eoia ?aoaiey. 4
Ninoaaeaiea enoiaeiie oaaeeoeu ?annoiyiee. 4
Ii?aaeaeaiea (i e (j 4
Ii?aaeaeaiea aeeeiiu e?ao/aeoeo iooae. 4
Iaoiaeaeaiea e?ao/aeoaai iooe. 5
3 Iienaiea i?ia?aiiu. 7
4 Iienaiea iiaei?ia?aii e i?ioeaaeo?. 8
Iiaei?ia?aiiu e ooieoeee. 8
Oaaeeoea eaeaioeoeeaoi?ia. 9
5 I?eia? ?aoaiey eiio?ieueiie caaea/e. 11
6 Auaiaeu. 12
7 Nienie eeoa?aoo?u. 13
I?eeiaeaiea 1: Eino?oeoeey i?ia?aiienoo e iieueciaaoaeth (niaea?aeeiia
README.TXT oaeea).
I?eeiaeaiea 2: Enoiaeiue oaeno i?ia?aiiu.
1. Iinoaiiaea naoaaie o?ainii?oiie caaea/e.
Ia i?aeoeea /anoi ano?a/aaony caaea/a ii?aaeaeaiey e?ao/aeoaai ia?o?ooa
ii caaeaiiie naoe ec ia/aeueiiai ioieoa aei eiia/iiai ioieoa ia?o?ooa.
O?ainii?oiay naoue iiaeao auoue i?aaenoaaeaia a aeaea a?aoa (?en.1),
aeoae eioi?iai – o?ainii?oiua iaaeno?aee, a oceu – ioieou ioi?aaeaiey e
iacia/aiey. A?aoe/anee o?ainii?oiay naoue ecia?aaeaaony a aeaea
niaieoiiinoe n ioieoia P1,P2,…,Pn, i?e/ai iaeioi?ua oii?yaei/aiiua
ia?u (Pi,Pj) ioieoia iacia/aiey niaaeeiaiu aeoaaie caaeaiiie aeeeiiu
((Pi,Pj)=lij. Iaeioi?ua eee ana aeoae iiaoo auoue i?eaioe?iaaiu, o.a. ii
iei aiciiaeii aeaeaeaiea oieueei a iaeiii iai?aaeaiee, oeacaiiii
no?aeeaie.
Ia ?en.1 iino?iaia i?eaioe?iaaiiay o?ainii?oiay naoue, niaea?aeauay
oanoue ioieoia P1,P2,…,P6, eioi?ua naycaiu iaaeaeo niaie ainueiueth
o?ainii?oiuie iooyie.
Iaiaoiaeeii ii?aaeaeeoue e?ao/aeoee ia?o?oo ec ioieoa P1 a P6.
Ii?aaeaeaiea e?ao/aeoaai ia?o?ooa ninoieo a oeacaiee
iineaaeiaaoaeueiinoe i?ioiaeaeaiey ia?o?ooa /a?ac i?iiaaeooi/iua ioieou
e noiia?iie aeeeiiu ia?o?ooa.
Iai?eia? ia?o?oo ec ioieoa P1 a ioieo P6: P1P2P4P6; L=l12+l24+l46=10.
Iinoaiiaea caaea/e i?eia?aoaao niune a oii neo/aa, anee eiaaony
ianeieueei aa?eaioia ia?o?ooa ec ia/aeueiiai ioieoa a eiia/iue. A yoii
neo/aa oece/aneee niune ooieoeee oeaee caaea/e ninoieo a ieieiecaoeee
iauae aeeeiiu ia?o?ooa, o.a. a ii?aaeaeaiee e?ao/aeoaai iooe ec P1 a Pn.
2. Iienaiea iaoiaea e aeai?eoia ?aoaiey.
Iaoiae Oi?aea aae ?ac?aaioai niaoeeaeueii aeey ?aoaiey naoaauo
o?ainii?oiuo caaea/ e iniiaai, ii nouanoao, ia i?eioeeia iioeiaeueiinoe.
Aeai?eoi iaoiaea Oi?aea niaea?aeeo /aou?a yoaia (noaia 1). Ia ia?aii
yoaia i?iecaiaeeony caiieiaiea enoiaeiie oaaeeoeu ?annoiyiee io ethaiai
i-ai ioieoa a ethaie ae?oaie j-e ioieo iacia/aiey. Ia aoi?ii yoaia
ii?aaeaeythony aeey eaaeaeiai ioieoa iaeioi?ua ia?aiao?u (i e (j ii
niioaaonoaothuei oi?ioeai. Aeaeaa ia o?aoueai yoaia ii?aaeaeythony
e?ao/aeoea ?annoiyiey. Iaeiiaoe, ia /aoaa?oii yoaia ii?aaeaeythony
e?ao/aeoea ia?o?oou ec ioieoa ioi?aaeaiey ?1 a ethaie ae?oaie ioieo
iacia/aiey ?j, j=1,2,…,n.
?anniio?ei iiae?iaiaa eaaeaeue ec yoeo /aou?ao yoaiia.
2.1 Ia?aue yoai: Ninoaaeaiea enoiaeiie oaaeeoeu ?annoiyiee.
Aeaiiay oaaeeoea niaea?aeeo n+1 no?ie e oaeia aea eiee/anoai noieaoeia;
Pi – ioieou ioi?aaeaiey; Pj – ioieou iacia/aiey. Ai aoi?ie no?iea e
aoi?ii noieaoea i?inoaaeyaony cia/aiey ia?aiao?ia (i e(j, ii?aaeaeaiea
cia/aiee eioi?uo i?iecaiaeyony ia aoi?ii yoaia ?aoaiey caaea/e. A
inoaeueiuo eeaoeao oaaeeoeu i?inoaaeythony cia/aiey ?annoiyiee lij ec
i-ai ioieoa a j-e ioieo. I?e/ai caiieiyai eeaoee oaaeeoeu, eaaeauea auoa
aeaaiie aeeaaiiaee. Anee ioieo Pi ia niaaeeiai io?aceii iooe n ioieoii
Pj, oi niioaaonoaothuay eeaoea oaaeeoeu ia caiieiyaony.
2.2 Aoi?ie yoai: Ii?aaeaeaiea (i e (j.
Ii?aaeaeyaony cia/aiea ia?aiao?ia a niioaaonoaee n oi?ioeie:
(j=min((i+lij); i=1,2,…,n; j=1,2,…,n, (1)
aaea (1=0.
Yoe cia/aiey caiieiythony ai aoi?ie no?iea e ai aoi?ii noieaoea.
2.3 O?aoee yoai: Ii?aaeaeaiea aeeeiiu e?ao/aeoeo iooae.
Aiciiaeiu aeaa neo/ay ii?aaeaeaiey aeeeiiu e?ao/aeoeo iooae ec ioieoia
Pi a ioieou Pj, i=1,2,…,n; j=1,2,…,n.
A ia?aii neo/aa, anee auiieiythony ia?aaainoai:
(j – (i ( lij; lij(0; j=1,2,…,n; j=1,2,…,n, (2)
(1,…,(n oaeiaeaoai?ytho oneiaeyi iioeiaeueiinoe. Eaaeaeia cia/aiea (j
anoue ia /oi eiia, eae e?ao/aeoaa ?annoiyiea io ioieoa Pi aei ioieoa Pj,
j=2,3,…,n.
Ai aoi?ii neo/aa, anee aeey iaeioi?uo eeaoie (i,j) oaaeeoeu eiaao ianoi
ia?aaainoai:
(j – (i > lij; i=1,…,n; j=1,…,n, (3)
oi cia/aiey (j e (i iiaoo auoue oiaiueoaiu.
Anee ni?aaaaeeeai (3), oiaaea eni?aaei cia/aiea (j0, ia?an/eoaa aai ii
oi?ioea:
((j0=(i0+li0j0. (4)
2.4 *aoaa?oue yoai: Iaoiaeaeaiea e?ao/aeoaai iooe.
Ii?aaeaeaiey iineaaeiaaoaeueiinoe ioieoia e?ao/aeoaai ia?o?ooa. N yoie
oeaeueth aeey eaaeaeiai noieaoea ii?aaeaeytho aaee/eio:
lr1,j = (j – (r1, (5)
aaea lr1,j aa?aony ec oaaeeoeu, i?e/ai (r1 auae?aaony oae, /oiau
auiieieeinue ?aaainoai (5). Oaeei ia?acii ii?aaeaeei r1. Aeaeaa
i?iaeieaeei oo aea iia?aoeeth, ii aoaeai n/eoaoue, iineaaeiae ia Pn, a
Pr1. Aoaeai i?iaeieaeaoue aei oao ii?, iiea rn=1.
Oaeei ia?acii e?ao/aeoee ia?o?oo i?ioiaeeo /a?ac Pr1,Pr2,…,Prn, a
aeeeiia ia?o?ooa Lmin=lr2,r1+lr3,r2+…+lrn-1,rn.
3. Iienaiea i?ia?aiiu.
I?ia?aiia «FORD» iaienaia ia ycuea aunieiai o?iaiy – Pascal, a
eioaa?e?iaaiiie n?aaea ?ac?aaioee «Turbo Pascal 7.0» oe?iu Borland Inc.
I?ia?aiia i?aaeiacia/aia aeey iaoiaeaeaiey e?ao/aeoaai iooe a naoaaii
a?aoa ii iaoiaeo Oi?aea. I?ia?aiia eaaea a eniieueciaaiee, /oi
aeinoeaaaony ca n/ao eniieueciaaiey ae?oaeanoaaiiiai eioa?oaena e
ea?a?oe/aneiai iaith. Aia/aea i?ia?aiiu i?iecaiaeeony aaiae aeaiiuo,
caoai iaoiaeaeaiea e?ao/aeoaai ia?o?ooa e au/eneaiea aai aeeeiiu, aeaeaa
auaiaeeony ?acoeueoao. Auaiae ?acoeueoaoia aiciiaeai eae a oaee, oae e
ia ye?ai.
A i?ia?aiia i?aaeoniio?aia aiciiaeiinoue iiaoi?iiai ?aoaiey caaea/e n
ae?oaeie enoiaeiuie aeaiiuie.
4. Iienaiea iiaei?ia?aii e i?ioeaaeo?.
Iiaei?ia?aiiu e ooieoeee.
OEI
IACAAIEA
IACIA*AIEA
Function
type : real min; Au/eneyao ieieiaeueiia cia/aiea aaeoi?a k[i];
Procedure set_graph_mode; Onoaiaaeeaaao a?aoe/aneee ?aaeei;
Procedure install_firewall; Eieoeeaeece?oao iaiiue;
Procedure fire; I?ioeaaeo?a ?eniaaiey iaiy;
Procedure ok; Auaiaeeo niiauaiea i ei??aeoiinoe iia?aoeee;
Procedure notok; Auaiaeeo niiauaiea i iaei??aeoiinoe iia?aoeee;
Procedure check_input_data; I?iaa?yao ei??aeoiinoue aaiaea aeaiiuo;
Procedure keybord_input; Aaiae enoiaeiuo aeaiiuo n eeaaeaoo?u;
Procedure ramka; Auaiaeeo ?aieo ii e?ayi ye?aia;
Procedure save; Nio?aiaiea ?acoeueoaoia a oaee;
Procedure about_program; Auaiaeeo eioi?iaoeeth i i?ia?aiia;
Procedure about_method; Auaiaeeo eioi?iaoeeth i iaoiaea Oi?aea;
Procedure output_graph; ?enoao aa?oeiu a?aoa;
Procedure draw_ways; ?enoao aeoae a?aoa;
Procedure draw_short_way; ?enoao e?ao/aeoee ia?o?oo;
Procedure count_point_coord; Au/eneyao ye?aiiua eii?aeeiaou aa?oei
a?aoa;
Procedure set_font; Eieoeeaeece?oao o?eoo iieueciaaoaey;
Procedure calculate; Iniiaiia iaoaiaoe/aneia yae?i i?ia?aiiu;
Procedure draw_menu; Ioe?uoea iaith;
Procedure redraw_menu; Cae?uoea iaith;
Procedure main_menu; Iniiaiie iaoaieci iaith;
Procedure pixel; Noaaeo oi/eo;
Procedure stars; Eieoeeaeece?oao iannea ni caacaeaie;
Procedure welcomescreen; Canoaaea;
4.2 Oaaeeoea eaeaioeoeeaoi?ia.
EIss
oEI
IACIA*AIEA
Eiinoaiou
menu array of string Iienuaaao iaith i?ia?aiiu
menuof array of byte Iienuaaao iaith i?ia?aiiu
menugo array of byte Iienuaaao iaith i?ia?aiiu
name1 string Eiy oaeea aoiaeiuo aeaiiuo
name2 string Eiy oaeea auoiaeiuo aeaiiuo
xxx word ?acia? iaiy ii o
yyy word ?acia? iaiy ii o
xx1 word Eii?aeeiaoa o iaiy
yy1 word Eii?aeeiaoa o iaiy
messize byte ?acia? caaeaaey
title array of string Caaeaaea
Ia?aiaiiua
mas array of real Iniiaiay iao?eoea au/eneaiee
coord_point array of real Eii?aeeiaou aa?oei a?aoa
i integer Ia?aiaiiay aeey i?aaiecaoeee oeeeea
j integer Ia?aiaiiay aeey i?aaiecaoeee oeeeea
t integer Eniieuecoaony i?e ?an/aoa iooe
m integer N/ao/ee eie-aa aa?oei a e?ao. Iooe
n integer Eie-ai aa?oei a a?aoa
z integer Eiae ioeaee
x1 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai
y1 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai
x2 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai
y2 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai
kk integer I?iiaaeooi/iia cia/aiea
iii integer I?iiaaeooi/iia cia/aiea
x integer Eii?aeeiaoa o eiioea io?acea
y integer Eii?aeeiaoa o eiioea io?acea
lenth integer Eie-ai aa?oei a e?ao/aeoai ia?o?ooa
chrus integer Iiia? o?eooa iieueciaaoaey
z1 integer Iiia? a?aoe/aneiai ae?aeaa?a
z2 integer Iiia? a?aoe/aneiai ?aaeeia
k array of real Eniieuecoaony aeey iaoiaeaeaiey ieieioia
result array of integer Iiia?a aa?oei, eioi?ua aoiaeyo a e?ao/aeoee
ia?o?oo
error_code array of byte Eiaeu ioeaie i?e aaiaea aeaiiuo
fire1 array of byte O?aieo oeaaoa iaiy
fire2 array of byte Iao?eoea i?iiaaeooi/iuo aeaiiuo
aa real Eniieuecoaony i?e au/eneaiee eii?aeeiao aa?oei a?aoa
pi1 real Eniieuecoaony i?e au/eneaiee eii?aeeiao aa?oei a?aoa
s real O?aieo i?iiaaeooi/iia cia/aiea
l boolean Eni. i?e ii?aaeaeaiee e?ao/aeoaai ia?o?ooa
inputdata boolean TRUE, anee aeaiiua aaiaeeeenue
calculatedata boolean TRUE, anee aeaiiua aeee ia?aaioaiu
mov boolean Eniieuecoaony a i?ioeaaeo?a iaith
o string Eniieuecoaony i?e aaiaea n eeaaeaoo?u
temp byte O?aieo a?aiaiiia cia/aiea
cursor byte Eii?aeeiaou eo?ni?a iaith
lastcursor byte Iineaaeiea eii?aeeiaou eo?ni?a iaith
menulevel byte O?iaaiue iaith
nline byte Eie-ai no?ie a oaeooai o?iaia iaith
pressed char Eniieuecoaony i?e aaiaea n eeaaeaoo?u
f1 text Oaeeiaay ia?aiaiiay
f2 text Oaeeiaay ia?aiaiiay
5. I?eia?u ?aoaiey eiio?ieueiuo caaea/.
Enoiaeiay oaaeeoea ?annoiyiee aeey iaeiiai ec aa?eaioia ?aiaee?iaaiiiai
a?aoa:
Pi/Pj 1 2 3 4 5 6
1 X 5 3
2
X
2 5
3
X 7 7
4
X
3
5
X 2
6
X
Iinea ia?aaioee oaaeeoeu n caaeaiiuie enoiaeiuie aeaiiuie, i?ia?aiia
auaeaao neaaeothuea ?acoeueoaou:
– e?ao/aeoee ia?o?oo: 1-2-4-6
– aeeeiia e?ao/aeoaai ia?o?ooa: 10
Enoiaeiay oaaeeoea ?annoiyiee aeey iaeiiai ec aa?eaioia ia
?aiaee?iaaiiiai a?aoa:
Pi/Pj 1 2 3 4 5 6
1 X
1 6 2
2
X
1
3
8 X
4
2
X
5
5
1 3 X 9
6
X
Iinea ia?aaioee oaaeeoeu n caaeaiiuie enoiaeiuie aeaiiuie, i?ia?aiia
auaeaao neaaeothuea ?acoeueoaou:
– e?ao/aeoee ia?o?oo: 1-5-4-2-6
– aeeeiia e?ao/aeoaai ia?o?ooa: 8
I?ia?aiia ?aaioiniiniaia i?e ethauo ae?oaeo aa?eaioao enoiaeiuo aeaiiuo.
6. Auaiaeu.
Aiaeec aeai?eoia iia?aoeee, iaiaoiaeeiuo i?e ?aoaiee naoaaie
o?ainii?oiie caaea/e iaoiaeii Oi?aea a caaeaiiie iinoaiiaea
iiaeoaa?aeaeaao:
Aeinoeaeaiea eiia/iiai ?acoeueoaoa i?iecaiaeeony a /aou?a yoaia.
Eaaeaeue yoai iienuaaaony i?inouie iaoaiaoe/aneeie iia?aoeeyie e iiaeao
auoue caienai ia iaeiii ec ycueia i?ia?aiie?iaaiey.
Ninoaaeaia i?ia?aiia ia aeai?eoie/aneii ycuea aunieiai o?iaiy «Pascal»,
iicaieythuay ?aoaoue caaea/o a aeeaeiaiaii ?aaeeia, oaeiaiii aeey
iieueciaaoaey ia i?ia?aiienoa.
Aeai?eoi ?aoaiey o?ainii?oiie caaea/e iaoiaeii Oi?aea yaeyaony
oieaa?naeueiui, /oi iicaieyao i?iecaiaeeoue ?an/?ou eae n
?aiaee?iaaiiuie, oae e n ia ?aiaee?iaaiiuie a?aoaie (i?eia?u ?aoaiey
caaea/e i?eaaaeaiu ia no?aieoea 11).
Aiciiaeiinoue ?aaeecaoeee aeey oaeianoaa ?aaiou iieueciaaoaey a
i?ia?aiia na?aeniie /anoe.
Aiciiaeiinoue iaiaeiie?aoiiai ?aoaiey caaea/e iaoiaeii Oi?aea i?e
?acee/iuo enoiaeiuo aeaiiuo.
7. Eeoa?aoo?a.
1. AAIOOeAEUe A.N. «Enneaaeiaaiea iia?aoeee» I.: Nia.?aaeei 1972 a.
2. CAOA?IA A.I. «Aeai?eoie/aneea iaoiaeu ?aoaiey caaea/ iioeiaeueiiai
ieaie?iaaiey e oi?aaeaiey» AAAe. 1986 a.
COAIA A.N. «I?ia?aiie?iaaiea ia ycuea Turbo Pascal» I.: Oeeei 1997 a.
PAGE
PAGE 13
PAGE \# “‘No?: ‘#’
Ia/aei
Aaiae enoiae-
iuo aeaiiuo
Caiieiaiea
enoiaeiie
oaaeeoeu
Ii?aaeaeaiea
(i e (j
(j-(i ( (ij iao
aea
Ia?an/ao
(i e (j
Ii?aaeaeaiea
e?ao/aeoaai
ia?o?ooa
Auaea/a
?acoeueoaoa
Eiiaoe
Noaia 1.
P2 l24=2
P4
l12=5 l46=3
P6
l34=7 l25=5
P1 l56=2
l13=3
P3 l35=7 P5
?en.1
Нашли опечатку? Выделите и нажмите CTRL+Enter
