Vyhľadávanie v grafe – Pascal – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Vyhľadávanie v grafe – Pascal – Fórum – Programujte.comVyhľadávanie v grafe – Pascal – Fórum – Programujte.com

 

Spuštěný nový filmový web Filmožrouti.cz — vše o Avengers, Pacific Rim, Thor, Star Wars…
Jozef010
Newbie
8. 2. 2017   #1
-
0
-

Zdravím, potrebujem vyhľadať  v grafe znak '+', pričom treba zistiť jeho veľkosť (výška = šírka).

...#....
...#....
...#....
########
...#....
...#..#.
...#.###
...#..#.

Tu sú veľkosť 3 (menšie) a 7 aj keď dole a doprava pokračuje. Skrátka
treba nájsť súvislé +.

Nepotrebujem program, ale keďže som nenašiel diskusiu algoritmy, dávam to sem.

Ako by bolo možné toto urobiť?

Ďakujem za odpovede

Nahlásit jako SPAM
IP: 212.26.187.–
Kit+12
Guru
8. 2. 2017   #2
-
0
-

#1 Jozef01
Graf je něco trochu jiného, tohle je matice bodů.

Projížděj tuto matici řádek po řádku vodorovně. Když narazíš na bod, zapamatuj si pozici (nejlépe na zásobníku) a zkoušej jít dolů. Pokud dolů vedou další body, prozkoumej je.

Pokud pod tím není další bod, pokračuj vpravo.

Dá se to i efektivněji, ale to by bylo o něco složitější. Například před průzkumem dolů se podívat nahoru, jestli jsi touto cestou nešel již dříve.

Nahlásit jako SPAM
IP: 194.228.13.–
Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 13 hostů

Podobná vlákna

Excel - vyhladavanie — založil Martin

Vyhladávanie v BST — založil Michal

Vyhľadávanie v databáze — založil Tocimanko

Vyhľadávanie z DB + vypis — založil XANI

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032017 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý