Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Ahoj, mohl byste mi prosím někdo poradit, jak v Pascalu napsat tento program? Jde o prohledávání.
Program najde nejdelší řadu, jakou lze postavit ze zadaných kostek domina a vytiskne její délku. Kostky lze při připojování otočit.
Kostky domina mají svá políčka ohodnocená hodnotami v rozsahu 1..38, počet kostek je nejvýše 16.
Vstupem programu je počet kostek N (nejvýše 16) a potom N dvojic čísel z rozsahu 1..38 popisující jednotlivé kostičky.
Například pro vstup:
5 1 2 1 2 2 3 2 17 2 17
Bude odpovídající výstup:
5
Tzn. nejdelší řada, kterou ze zadaných kostek můžeme sestavit (například 2-1 1-2 2-17 17-2 2-3), má délku 5.
Offline