Chyba v úloze 1, Výjezd

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
Soptik
Příspěvky: 5
Registrován: 04-10-2017 16:52
Škola: Gymnázium Českolipská
Rok ukončení studia: 2020

Chyba v úloze 1, Výjezd

Příspěvek od Soptik »

Ahoj, ohledně úlohy 1/1: výjezd https://fiks.fit.cvut.cz/files/tasks/se ... vyjezd.pdf

Pro první příklad máte uvedeno jako výstup 7, což je ale podle mě špatně - buďto by měl být výsledek 1, nebo by auto mělo začínat nasměrované dolů a špatně je zadání. Taky můj pokus o vyřešení byl oceněn 0 body, i když jsem prvních 30 vstupů překontroloval ručně, a byly bez chyby. Je tam chyba nebo jsem to nějak špatně pochopil?

Kód: Vybrat vše

C..
S#.
...
Podle toho jak jsem pochopil úlohu by mělo stačit jet od startu (S) nahoru do cíle (C), tedy během jednoho kroku.

cajthamlmatej
Příspěvky: 8
Registrován: 26-02-2019 12:25
Škola: SSPŠ
Rok ukončení studia: 2020

Re: Chyba v úloze 1, Výjezd

Příspěvek od cajthamlmatej »

Co vím, tak měnili zadání a následující věty tam vůbec nebyli.

"Ulice se protínají v křižovatkách. Ulice jsou číslovány shora dolů a zleva doprava. To znamená, že křižovatka v levém horním rohu mřížky má souřadnice (1, 1) a křižovatka v pravém dolním rohu mřížky (N, M)."

Možná zapomněli změnit ukázky s výstupy. :)

blazeva1
Organizátor
Příspěvky: 38
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

Re: Chyba v úloze 1, Výjezd

Příspěvek od blazeva1 »

Ano, u úlohy 1 jsme zpřesňovali zadání, protože nebylo jednoznačné, jak jsou myšleny osy a směry. Snad je to nyní už jasnější. Kdyby byly pořad nějaké nejasnosti, tak se ptejte; rádi vyjasníme.

Vašek

blazeva1
Organizátor
Příspěvky: 38
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

Re: Chyba v úloze 1, Výjezd

Příspěvek od blazeva1 »

Ohledne bodovani ... u techto uloh to je bud vsechno nebo nic, tak musis mit dobre vsechny vystupy. (krom 3. úlohy kde lze získat bonus navic)

V.

pepa
Příspěvky: 9
Registrován: 02-12-2014 01:11
Škola: FIT ČVUT
Rok ukončení studia: 2016

Re: Chyba v úloze 1, Výjezd

Příspěvek od pepa »

Presne jak pise Vasek - zadani se nemenilo, jen doslo k upresneni orientace os. Prvni vstup graficky vypada takto:

Kód: Vybrat vše

CS.
.#.
...

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

Re: Chyba v úloze 1, Výjezd

Příspěvek od MiNo »

, které tvoří mřížku N ulic vysokou a M
ulic širokou.
Na druhém řádku jsou čtyři čísla sxsycxcy udávající
souřadnice startu a cíle (platí 1 ≤ sx, cx ≤ N a 1 ≤ sy, cy ≤ M).

Ahoj, pořád to nějak nechápu, jsou teda souřadnice startu a cíle ve formátu (x,y) nebo (y,x) ?
Je osa X vertikální a osa Y horizontální?

pepa
Příspěvky: 9
Registrován: 02-12-2014 01:11
Škola: FIT ČVUT
Rok ukončení studia: 2016

Re: Chyba v úloze 1, Výjezd

Příspěvek od pepa »

Ahoj,

je zapotrebi se oprostit od toho, ze symboly x a y oznacuji osy - zde jde jen o pojmenovani promennych souradnic startu a cile, o osach nikde v zadani rec neni. Prvni slozka souradnic urcuje cislo radku shora dolu, druha slozka souradnic urcuje cislo sloupce zleva doprava.

Do zadani jsme vsak doplnili obrazky s ilustraci ukazkovych vstupu, aby to bylo jasnejsi. Ze stejneho duvodu jsme upravili pojmenovani promennych. Vyhovuje-li ti vysvetleni v osach, tak pro souradnice (y, x) je osa y vertikalni a smeruje dolu a osa x je horizontalni a smeruje doprava.

Zamčeno