Stránka 1 z 1

3. kolo - Nebezpeční lidé

Napsal: 13-02-2017 11:47
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?

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

Napsal: 13-02-2017 16:51
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í. :)

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

Napsal: 13-02-2017 20:45
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.

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

Napsal: 13-02-2017 20:55
od nulam
můžu potvrdit, úlohu jsem řešil dle neformálního zadání a všechny vstupy sedí

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

Napsal: 14-03-2017 09:03
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

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

Napsal: 14-03-2017 10:20
od nulam
stalo se mi to taky, musel jsem upravit výpočet :)