6-3-1 Požár

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Kvasa
Příspěvky: 10
Registrován: 22-01-2020 09:24
Škola: Gymnázium Olomouc-Hejčín
Rok ukončení studia: 2022

Re: 6-3-1 Požár

Příspěvek od Kvasa »

Aha,
já myslel, že na křižovatku typu písmeno může přijít oheň pouze zespodu, což u tohoto vstupu tedy nemůže přijít odnikud a tudíž, že by výstup měl být 0...
Obrázek

Kód: Vybrat vše

49 29 16 8 10
+-------------------------------------------------+
|                                                 |
|   ?     ? ?   ?     ?     ?     ?   ?     ? ?   |
|    \    | |  /      |     |      \  |    /   \  |
|     B   . Y-.-.-.   .     .       . B   Y     . |
|    / \  | |  \   \  |    / \     / / \  |     | |
| Y-.   .-=-.   .   .-.-D-.   .-.-U-.   .-D     U |
| |       |      \   /  |\       /|      / \   /| |
| .       .       .-.   . .-.   . .-X   .   .-. . |
|  \      |        / \  |    \  |  / \   \   / /  |
| .-=-.-.-Y       Y   .-=-.-.-.-. .   .   .-. .   |

Kvasa
Příspěvky: 10
Registrován: 22-01-2020 09:24
Škola: Gymnázium Olomouc-Hejčín
Rok ukončení studia: 2022

Re: 6-3-1 Požár

Příspěvek od Kvasa »

Ale nenapadá mě způsob, jakým by se tam mohla zjevit 1?

Kvasa
Příspěvky: 10
Registrován: 22-01-2020 09:24
Škola: Gymnázium Olomouc-Hejčín
Rok ukončení studia: 2022

Re: 6-3-1 Požár

Příspěvek od Kvasa »

Prosím, jaktože může na třetí památce vyjít 1, když se podle mě tam oheň nemá jak dostat?

pocitac770
Příspěvky: 11
Registrován: 01-11-2017 17:11
Škola: FIT ČVUT
Rok ukončení studia: 2022

Re: 6-3-1 Požár

Příspěvek od pocitac770 »

Jedná se o křižovatku Y, u které platí, že pokud se do ní oheň nedostane, tak ho tam někdo založí, viz
(Y) Na křižovatce s jednou cestou vedoucí z jihu byl benzín polit velice špatně a nenavazuje. Zároveň je na ní dřevěné lešení a výlez ze stok, ze kterých můžou vylézt poskoci Ó velkého Tunga, jakmile zjistí, že se dále žádný oheň nešíří. Jenže pokud se sem přeci jen oheň dostane, lešení se zhroutí na výlez, a poskoci se již nedostanou ven, aby mohli benzín na druhé straně zapálit.

Kvasa
Příspěvky: 10
Registrován: 22-01-2020 09:24
Škola: Gymnázium Olomouc-Hejčín
Rok ukončení studia: 2022

Re: 6-3-1 Požár

Příspěvek od Kvasa »

Aha,
omluvte mou neschopnost, bylo to tak obvious, že jsem si to neuvědomil :lol: :lol:

Zamčeno