Kezdőoldal » Számítástechnika » Programozás » Tudnátok segíteni ebben a...

Tudnátok segíteni ebben a feladatban?

Figyelt kérdés

Kaptam egy házit 05.10-re kénem megcsinálnom, de fogalmam sincs hogy hogyan is fogjak hozzá.

Tudnátok ebben segíteni?

Így szól a feladat:

Adott egy szoba az alábbi alaprajzzal:

X X X X X X X

X X X X X

X X X X X X

X X X X X

X X X

Az a koszt is szimbolizálják, egyben ahol nincs X, ott fal vagy bevehetetlen akadály van. Készítsen programot, mellyel Alexa a robot az összes X-et fel tudná szedni, de olyat, amely egy másik alaprajz esetén is megállná a helyét.



2018. máj. 8. 19:06
 1/10 anonim ***** válasza:
Nem.
2018. máj. 8. 19:15
Hasznos számodra ez a válasz?
 2/10 tabaki ***** válasza:
67%
A GyK által elrontott ábra ugyan nem ér egy lyukas garast sem, de legalább a leírás is értelmetlen. Ha ez neked ennyire fontos, nyilván tódulni fognak a segítőkész jelentkezők.
2018. máj. 8. 20:21
Hasznos számodra ez a válasz?
 3/10 anonim ***** válasza:
pseudocode-al kéred?
2018. máj. 8. 22:42
Hasznos számodra ez a válasz?
 4/10 tabaki ***** válasza:

@#3:

Ha szerinted ez egy precízen ismertetett feladat, persze, hogy írd meg pszeudokódban, bár azzal már erősen túlteljesíted Kérdező óhaját. Az én tettvágyamat egyelőre aláásta a lepontozás.

2018. máj. 8. 23:41
Hasznos számodra ez a válasz?
 5/10 A kérdező kommentje:
Visual studioval konzolos felületben kellene meg csinálnunk.
2018. máj. 8. 23:51
 6/10 A kérdező kommentje:
Ja azt elfelejtettem hogy C# program nyelvet használjuk.
2018. máj. 8. 23:58
 7/10 anonim ***** válasza:

@tabaki


Mit nem értesz a feladaton? Elég vacakul van megfogalmazva, de azért nem megfejthetetlen:


Egy mátrixban kapsz egy alaprajzot, mondjuk char[][]. Ahol 'X' van oda lehet lépni, ahol nincs, oda meg nem.


A feladat: írj egy programot, ami tetszőleges kezdőpozícióból bejárja az összes 'X' mezőt a legkevesebb lépéssel.


Megoldás: a mezőket egy gráf pontjaiként kell kezelni, ahol élek csak függőlegesen és vízszintesen vannak. A kezdőpontból indítani kell egy szélessig bejárást és közben minden pontról tárolni, hogy melyikről léptél oda. Elakadás esetén, - mielőtt másik ágra ugranál - vissza kell lépkedni a másik ág kiinduló pontjára.

2018. máj. 9. 10:34
Hasznos számodra ez a válasz?
 8/10 anonim ***** válasza:
72%
#7: ennek a fele csak feltételezés.
2018. máj. 9. 10:51
Hasznos számodra ez a válasz?
 9/10 sharkxxx ***** válasza:
2018. máj. 9. 20:27
Hasznos számodra ez a válasz?
 10/10 moozygoo ***** válasza:

"de olyat, amely egy másik alaprajz esetén is megállná a helyét."

Ergo az ábrája nem kell bezavarjon hogy hibás.

2018. máj. 10. 15:34
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!