NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.
Avatar
Mr. W3stik
Člen
Avatar
Mr. W3stik:10.3.2015 17:38

Zdravím všechny :) Potřeboval bych pomoci s jednou drobností. Mám dvou rozměrné pole v C#. Do něj dosadím 2 body začátek a konec, tyto body nejsou pevně dané. Poté potřebuji najít nejkratší cestu ze začátku do konce a každou buňku v této cestě označit číslem. Poraďte prosím, já už jsem v koncích :/

 
Odpovědět
10.3.2015 17:38
Avatar
adas
Tvůrce
Avatar
Odpovídá na Mr. W3stik
adas:10.3.2015 17:47

http://www.itnetwork.cz/…y-v-bludisti
či
http://www.itnetwork.cz/…-a-do-bodu-b

Editováno 10.3.2015 17:47
 
Nahoru Odpovědět
10.3.2015 17:47
Avatar
Martin Vejvoda
Člen
Avatar
Odpovídá na Mr. W3stik
Martin Vejvoda:10.3.2015 17:47

zkus tohle: http://www.itnetwork.cz/…y-v-bludisti

Nahoru Odpovědět
10.3.2015 17:47
matika > informatika
Avatar
adas
Tvůrce
Avatar
Odpovídá na Martin Vejvoda
adas:10.3.2015 17:48

Těsně :D

 
Nahoru Odpovědět
10.3.2015 17:48
Avatar
Mr. W3stik
Člen
Avatar
Mr. W3stik:10.3.2015 17:54

Pokusím se lépe vysvětlit situaci. Zapoměl jsem říci, že ze začátku se v poli vytvoří vlna (okolo Z jedničky, okolo jedniček 2 atd. doufám že chápete :D ) v bludišti také mohou být zdi, které mají v poli také své označení. Přidávám fotku jak bludiště vypadá po příkazu vlna a s nějakými zdmi.

 
Nahoru Odpovědět
10.3.2015 17:54
Avatar
Jan Vargovský
Tvůrce
Avatar
Odpovídá na Mr. W3stik
Jan Vargovský:10.3.2015 17:57

Máš většinu práce hotovou. Našel jsi cílový bod a už jen jdeš z5 a koukáš kolem sebe, kde je číslo o jedna menší, než to, na kterém aktuálně jsi. To, jestli tam jsou zdi nebo tak, nemá na ten algoritmus žádnou roli.

 
Nahoru Odpovědět
10.3.2015 17:57
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 6 zpráv z 6.