3. kolo - Nebezpeční lidé

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
juhelak
Příspěvky: 2
Registrován: 05-12-2016 12:33
Škola: Arcibiskupské gymnázium
Rok ukončení studia: 2017

3. kolo - Nebezpeční lidé

Příspěvek od juhelak »

Zdravím,
mám otázku ohledně této úlohy

http://imgur.com/H1xt0KD

v obrázku jde o tří dimenzionální prostor. Podle zadání se tyto dvě věže ohrožují, protože jedna z jejich souřadnic je stejná. Pokud ale střílí pouze podle os (na obrázku červené šipky, tak jsem pochopil, že by střílely), nemůžou se přece ohrožovat... Mám tohle neřešit a prostě předpokládat, že jedna stejná souřadnice == nemůžou tak být postaveny, ať jde o jakkoli dimenzionální prostor?

Dejmas
Příspěvky: 2
Registrován: 15-12-2016 15:02
Škola: FIT
Rok ukončení studia: 2018

Re: 3. kolo - Nebezpeční lidé

Příspěvek od Dejmas »

Ahoj, rozumíš tomu správně. Díky za poznatek. Neformalní popis je opravdu špatně, ale formální platí. Ohrožuji se, protože jedna ze souřadnic je stejná.

Veselé programování. :)

MDolezalek
Příspěvky: 2
Registrován: 13-02-2017 20:35
Škola: GY Humpolec
Rok ukončení studia: 2019

Re: 3. kolo - Nebezpeční lidé

Příspěvek od MDolezalek »

Potom jsou ale špatně i ukázkové vstupy/výstupy - ty odpovídají neformálnímu popisu. Kupříkladu pro N = 1 se nemohou (dle formálního popisu) ohrožovat žádná dvě hlídátka, protože (a_i = b_i) <=> (A = B), tudíž by měl být první ukázkový výstup 0.

nulam
Příspěvky: 9
Registrován: 04-10-2016 08:18
Škola: SŠT a VOŠ Česká Třebová
Rok ukončení studia: 2017

Re: 3. kolo - Nebezpeční lidé

Příspěvek od nulam »

můžu potvrdit, úlohu jsem řešil dle neformálního zadání a všechny vstupy sedí

Marleft
Příspěvky: 3
Registrován: 28-01-2017 13:24
Škola: Gymnázium Nad Kavalírkou 1
Rok ukončení studia: 2017

Re: 3. kolo - Nebezpeční lidé

Příspěvek od Marleft »

Stalo se někomu, že by mu seděly všechny vstupy, kromě posledního ? A pokud ano, není třeba ten poslední špatně ? :D

nulam
Příspěvky: 9
Registrován: 04-10-2016 08:18
Škola: SŠT a VOŠ Česká Třebová
Rok ukončení studia: 2017

Re: 3. kolo - Nebezpeční lidé

Příspěvek od nulam »

stalo se mi to taky, musel jsem upravit výpočet :)

Zamčeno