|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Tretyakov Andrey 2:461/116.256 30 Aug 2002 18:42:00
To : Aleksey Skurihin
Subject : Êpàò÷àéøèé ïyòü
--------------------------------------------------------------------------------
26 Aug 02 Aleksey Skurihin ïèñàë All:
AS> Ïîäñêàæèòå àëãîpèòì íàõîæäåèÿ êpàò÷àéøåãî ïyòè.
AS> Èñõîäíèê íà ïàñêàëå/äåëôè ïpèâåòñòâyåòñÿ.
AS> Håîáõîäèì äëÿ ìàëåíüêîé ñòpàòåãèè.
Ëîâè
ÀËÃÎÐÈÒÌ ÏÎÈÑÊÀ ÏÓÒÈ Â ËÀÁÈÐÈÒÅ
Èòàê. Ó íàñ èìååòñÿ ïîëå ðàçìåðîì 10x10 ýëåìåíòîâ.
Þíèòó òðåáóåòñÿ ïîïàñòü èç òî÷êè 1x1 â òî÷êó 6x6.
Çàíîñèì â êîíå÷íóþ òî÷êó öèôðó "1"
0 1 2 3 4 5 6 7 8 9
0ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
1ÛÛ[] ÛÛ ÛÛ
2ÛÛ ÛÛÛÛ ÛÛÛÛ ÛÛ
3ÛÛ ÛÛ ÛÛ ÛÛ
4ÛÛ ÛÛÛÛ ÛÛ
5ÛÛ ÛÛÛÛ ÛÛ
6ÛÛ ÛÛÛÛ ÛÛ 1 ÛÛ
7ÛÛÛÛÛÛ ÛÛ ÛÛ
8ÛÛ ÛÛ
9ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
Äàëåå. Öèêë ïîèñêà âñåõ åäèíèö è óñòàíîâêè âîêðóã íèõ äâîåê (åñëè êîíå÷íî
åñòü êóäà)
0 1 2 3 4 5 6 7 8 9
0ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
1ÛÛ[] ÛÛ ÛÛ
2ÛÛ ÛÛÛÛ ÛÛÛÛ ÛÛ
3ÛÛ ÛÛ ÛÛ ÛÛ
4ÛÛ ÛÛÛÛ ÛÛ
5ÛÛ ÛÛÛÛ 2 ÛÛ
6ÛÛ ÛÛÛÛ ÛÛ 1 2 ÛÛ
7ÛÛÛÛÛÛ ÛÛ 2 2 ÛÛ
8ÛÛ ÛÛ
9ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
Òîò-æå ñàìûé öèêë èùåò äâîéêè è ðàññòàâëÿåò âîêðóã íèõ òðîéêè
0 1 2 3 4 5 6 7 8 9
0ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
1ÛÛ[] ÛÛ ÛÛ
2ÛÛ ÛÛÛÛ ÛÛÛÛ ÛÛ
3ÛÛ ÛÛ ÛÛ ÛÛ
4ÛÛ ÛÛÛÛ 3 3 3ÛÛ
5ÛÛ ÛÛÛÛ 2 3ÛÛ
6ÛÛ ÛÛÛÛ ÛÛ 1 2 3ÛÛ
7ÛÛÛÛÛÛ ÛÛ 2 2 3ÛÛ
8ÛÛ 3 3 3 3ÛÛ
9ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
Òîæå ñàìîå íî òîëüêî òåïåðü ÷åòâåðêè
0 1 2 3 4 5 6 7 8 9
0ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
1ÛÛ[] ÛÛ ÛÛ
2ÛÛ ÛÛÛÛ ÛÛÛÛ ÛÛ
3ÛÛ ÛÛ 4 4ÛÛ 4ÛÛ
4ÛÛ ÛÛÛÛ 4 3 3 3ÛÛ
5ÛÛ ÛÛÛÛ 2 3ÛÛ
6ÛÛ ÛÛÛÛ ÛÛ 1 2 3ÛÛ
7ÛÛÛÛÛÛ 4ÛÛ 2 2 3ÛÛ
8ÛÛ 4 3 3 3 3ÛÛ
9ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
è ò.ä.
...
...
...
È âîò, íàêîíåö-òî ìû äîáðàëèñü ê èñõîäíîé òî÷êå è çàïèñàëè òóäà "8".
0 1 2 3 4 5 6 7 8 9
0ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
1ÛÛ 8 7 6 6 6ÛÛ 6 6ÛÛ
2ÛÛ ÛÛÛÛ 5 5ÛÛÛÛ 5ÛÛ
3ÛÛ ÛÛ 5 4 4ÛÛ 4ÛÛ
4ÛÛ ÛÛÛÛ 5 4 3 3 3ÛÛ
5ÛÛ 7 6 5ÛÛÛÛ 2 3ÛÛ
6ÛÛ ÛÛÛÛ 5ÛÛ 1 2 3ÛÛ
7ÛÛÛÛÛÛ 5 4ÛÛ 2 2 3ÛÛ
8ÛÛ 7 6 5 4 3 3 3 3ÛÛ
9ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
Òåïåðü èùåì âîêðóã öèôðû "8" ëþáîå ìåíüøåå ÷èñëî. Ýòî "7". Çàïîìèíàåì
åãî X,Y â êàêîé-íèáóäü ìàññèâ. Äàëåå èùåì âîêðóã íàéäåííîé "7" ñëåäóþùåå
íàèìåíüøåå ÷èñëî è ïðè íàõîæäåíèè îïÿòü çàïîìèíàåì åãî X,Y â ìàññèâ.
È òàê äî òåõ ïîð ïîêà íå ïðèïîëçåì ê êîíå÷íîé òî÷êå 6x6.
 ðåçóëüòàòå ìû ïîëó÷èëè âîò òàêîé ìàññèâ êîîðäèíàò êîòîðûå þíèò èçâëåêàåò
ïîñëåäîâàòåëüíî ïðè äâèæåíèè:
ÚÄÂÄ¿
³X³Y³
ÃÄÅÄ´
³2³1³
³3³1³
³4³2³
³5³3³
³6³4³
³7³5³
³6³6³
Òðàåêòîðèÿ äâèæåíèÿ áóäåò òàêîé:
0 1 2 3 4 5 6 7 8 9
0ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
1ÛÛ 8 7 6 ÛÛ ÛÛ
2ÛÛ ÛÛÛÛ 5 ÛÛÛÛ ÛÛ
3ÛÛ ÛÛ 4 ÛÛ ÛÛ
4ÛÛ ÛÛÛÛ 3 ÛÛ
5ÛÛ ÛÛÛÛ 2 ÛÛ
6ÛÛ ÛÛÛÛ ÛÛ 1 ÛÛ
7ÛÛÛÛÛÛ ÛÛ ÛÛ
8ÛÛ ÛÛ
9ÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛÛ
0 1 2 3 4 5 6 7 8 9
Âîò âðîäå è âñå.
 ñëó÷àå åñëè ïðîãðàììà áóäåò êðèòè÷íà ïî ñêîðîñòè -
ãîòîâ ñâàðãàíèòü ýòó ìóòü íà ASMå.
È íå çàáóäüòå ïðåäóñìîòðåòü ãëóõàðÿ, êîãäà ïóòè âîîáùå íåò.
---
* Origin: He æóé áóòåðáðîä => ïîäàâèøüñÿ! Æ;) (2:461/116.256)
Âåðíóòüñÿ ê ñïèñêó òåì, ñîðòèðîâàííûõ ïî: âîçðàñòàíèå äàòû óìåíüøåíèå äàòû òåìà àâòîð
| Òåìà: |
Àâòîð: |
Äàòà: |
|
Êpàò÷àéøèé ïyòü |
Aleksey Skurihin |
26 Aug 2002 20:23:24 |
 Êpàò÷àéøèé ïyòü |
Tretyakov Andrey |
30 Aug 2002 18:42:00 |
|
|
