6-4-3 Dopadení

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
MiNo
Příspěvky: 10
Registrován: 25-12-2018 19:29
Škola: Nad 3tolou
Rok ukončení studia: 2021

6-4-3 Dopadení

Příspěvek od MiNo »

Ahoj, můžu se zeptat na následující věty:
Navíc každý přelet musí trvat přesně
59 minut, i za cenu toho, že helikoptéra stojí ve vzduchu a žádné zločince nedopadá. Rassmo
disponuje motorkou, díky níž se během tohoto času může přesunout na jakýkoliv vrchol
vyjma těch, na které se zrovna nachází jedna z naších helikoptér.
Znamená to, že se Rassmo může přesunout na vrchol na kterém nesedí helikoptéra, i když všechny cesty které na onen vrchol vedou, vedou přes sedící helikoptéru? Tedy přesouvá se Rassmo vrchol po vrcholu nebo se teleportuje?

A jestli se přesouvá vrchol po vrcholu, tak se přesouvá po čarách mřížky na sousedící uzly?

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: 6-4-3 Dopadení

Příspěvek od tung »

Ahoj,

Rassmo se neteleportuje. Konkretne to znamena, ze pokud se chce presunout z vrcholu a na vrchol b, pak musi existovat cesta z a do b takova, ze na ni neni zadna helikoptera.

A ano, presouva se po carach (v informaticke reci hranach) mrizky.

~Tung

MiNo
Příspěvky: 10
Registrován: 25-12-2018 19:29
Škola: Nad 3tolou
Rok ukončení studia: 2021

Re: 6-4-3 Dopadení

Příspěvek od MiNo »

Můžu se ještě zeptat jak to funguje s helikoptérami? Známe pozici Rassma, když po příletu rozmísťujeme helikoptéry? Může helikoptéra při přesunu přeletět sedící helikoptéru?

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: 6-4-3 Dopadení

Příspěvek od tung »

Pri rozmisteni helikopter pozici Rassma neznas. To znamena, ze nejdrive nekam nejak helikoptery umistis a az potom se Rassmo objevi.

Helikoptery muzou preletet sedici helikopteru. Klidne si predstav, ze se helikoptera teleportuje.

meloun42
Příspěvky: 8
Registrován: 13-01-2020 13:19
Škola: GJO
Rok ukončení studia: 2020

Re: 6-4-3 Dopadení

Příspěvek od meloun42 »

Ahoj,

měl bych dotaz k téhle větě.
Rassmo disponuje motorkou, díky níž se během tohoto času může přesunout na jakýkoliv vrchol vyjma těch, na kterém se zrovna nachází jedna z naších helikoptér.
Opravdu by tam nemělo být na jakýkoliv VEDLEJŠÍ vrchol? Jinak, podle mě, tato úloha ztrácí smysl.
A pak se ještě chci zeptat: to, že se “může” posunou, znamená, že nemusí? Nebo se musí vždycky pohnout? tzn. nemůže stát na místě
Děkuji za odpověď.

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: 6-4-3 Dopadení

Příspěvek od tung »

Ahoj,

nemusi se hybat jenom do vedlejsiho vrcholu, ale muze kamkoliv, kde neni helikoptera. Trochu prekroucene to znamena, ze pokud Rassmo chce jit do nejakeho vrcholu <i>x</i>, pak musi jit po takove ceste, ze na ni neni zadna helikoptera. Napriklad pro mrizku 3x3 pokud stoji Rassmo na pozici (3,1), chce jit do pozice (1,3) a helikoptery jsou na pozicich (1,1) a (2,2) (jedna je zrovna ve vzduchu), tak v jednom tahu musi jit po ceste (3,1) -> (3,2) -> (3,3) -> (2,3) -> (1,3). Pokud pujde napriklad cestou (3,1) -> (3,2) -> (2,2) -> (2,3) -> (1,3), tak se necha chytit na vrcholu (2,2).

Nemusi se pohnout, pokud nechce.

~Tung

20gzem
Příspěvky: 2
Registrován: 18-01-2020 17:13
Škola: Dvořákovo gymnázium a Střední odborná škola ekonomická Kralupy nad Vltavou
Rok ukončení studia: 2020

Re: 6-4-3 Dopadení

Příspěvek od 20gzem »

Ahoj,

chtěl jsem se zeptat, zda se bere prvotní rozmístění helikoptér také jako tah - jestli Rassamo zná pozici, kam chci helikoptéry umístit a může strategicky unikat ještě před rozmístěním, nebo jestli je jeho startovní pozice na mřížce náhodná?

Děkuji za odpověd.

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: 6-4-3 Dopadení

Příspěvek od tung »

Ahoj,

dejme tomu ze jo -- Rassmo vi, kam se helikoptery rozmisti a pak se parasutisticky nekde objevi.

~Tung

jenda
Příspěvky: 2
Registrován: 03-02-2020 11:56
Škola: SPŠ Kladno
Rok ukončení studia: 2020

Re: 6-4-3 Dopadení

Příspěvek od jenda »

Ahoj,

chtěl bych se zeptat, jestli když rozmístím na začátku například 4 helikoptéry z pěti, mohu později když uvolním jeden z heliportů použít i pátou helikoptéru která zůstala v depu ? Děkuji

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: 6-4-3 Dopadení

Příspěvek od tung »

Ahoj,

zadani chce, abychom ukazali nebo vyvratili, ze na mrizce <i>n * n</i> dokazeme Rassma obklicit pomoci <i>n</i> helikopter. Pokud na zacatku rozmistis pouze <i>n-1</i> helikopter z <i>n</i>, tak muzes klidne pouzit tu zbyvajici. Ale nevim, proc bys tohle delal, mista na mrizce je dost, abys pro Tebe "prebyctne" helikoptery umistil nekam.

~Tung

Zamčeno