Keresés

Keresendő kifejezés:

Toplista

Toplista
  • betöltés...

Segítség!

Ahhoz, hogy mások kérdéseit és válaszait megtekinthesd, nem kell beregisztrálnod, azonban saját kérdés kiírásához ez szükséges!

C programozás Labirintus

92
Van egy NxN tábla (pl.5x5) feltöltjük random 0 és 1 számokkal. Kérdés átjutunk e a táblán. Szabály hogy csak fentről lefele lehet lépni és csak 1es számokon.
Jelenleg 1 felhasználó nézi ezt a kérdést.
programozás
0
Középiskola / Informatika

Válaszok

1
Kicsit alulspecifikált a feladat. Nem mondtad meg, hogy honnan indulunk, mit jelent "átjutni a táblán", lehet-e átlósan lépni. Ennek hiányában én úgy vettem, hogy megadható egy kiinduló és egy cél mező, és nem lehet átlósan lépni. Ez egy tipikus backtrack feladat:
https://en.wikipedia.org/wiki/Backtracking

Itt egy egyszerű rekurzív implementáció: https://pastebin.com/y4RTTs1Q

Ha tényleg teljesen véletlenszerűen töltjük fel a táblát, akkor elég kicsi a valószínűsége, hogy el lehet jutni a kiindulási mezőből a célba. Ezért alul kikommentezve mellékeltem egy olyan main függvényt is, ami addig fut, amíg egy megoldható labirintust nem sikerül generálni.
0