žížala hlavolam
žížaly přelezou přes všechna bílá pole, jen kameny (tm. pole) musí obejít, mimo jiné žížala neleze přes sebe a je tak dlouhá, že dřív, než její konec vyleze její hlava je jich zalezlá. vymysli jak by mohlo vypadat tělo žížaly, tělo musí někde začínat a končit, musí projít všemi bílými poli jednou a smí zatáčet pouze o 90° tehdy, když narazí na okraj plánku, tm. pole, nebo na pole, kterým už tělo procházelo
V obrázku je můj nápad na řešení... červená- tělo, černá- cesta
děkuji za pomoc :)
V obrázku je můj nápad na řešení... červená- tělo, černá- cesta
děkuji za pomoc :)
Odpovědi
Diskuze
Tvůj návrh by byl správný za podmínky, že by neplatila podmínka, že může zatočit až, když polem před žížalou už tělo prochází. Jednoduše řečeno, v tvém návrhu žížala zatáčí, aniž by polem před ní tělo procházelo, což by podle zadání neměla.
Děkji !
@Anonym Bobokin: Jak to myslíš, že je „dlouhá přes 3 pole“? Jestli máš na mysli to, že ta žížala začíná na tom "kameni", tak ano, trochu jsem to přetáhl. Se stane... :)
V příloze je obrázek řešení v TurboPascalu, nuly jsou kameny, čísla jsou cesta žížaly.
K řešení jsem použil výše zmíněný program kůň na šachovnici (jezdcova procházka):
http://geraldine.fjfi.cvut.cz/~pausp/programy/kun
Program jsem kontroloval, je funkční, akorát je potřeba vyměnit skoky koně za manévry plazení žížaly:
{manévry plazení žížaly}
skoc(x-1,y);
skoc(x+1,y);
skoc(x,y-1);
skoc(x,y+1);
PS: úloha má zcela jistě více řešení, ale kolik to nevím, to jsem nevypočítal