NepřihlášenKSP fórum
Fórum Hlavní stránka Nápověda Hledat Přihlásit
Nahoru Téma KSP / Úložky / 29-2-4 Nejsložitější záhon
- - Od Ondřej Krsička Dne 28. 11. 2016 20:55
Odevzdávátko mi napsalo "Nelze napojit cestu do kruhu. - backpath: (6,9), from: 71." Co to znamená? Jak napojit do kruhu? Můžete to ukázat na vzorovém příkladu?
Nadřazený - - Od Tomáš Maleček (Org) Dne 03. 12. 2016 14:53
Jelikož se blíží termín odevzdání a autor úlohy nereagoval, odpovím aspoň
neautoritativně. Judge tu prozrazuje nemístně mnoho z toho, jak funguje. Tvé
řešení podle něj není korektní, protože z tebou dodaných bodů nezvládá
zrekonstruovat konkrétní záhonek. Nejspíš ve Tvém výstupu nějaké zajímavé
vrcholy chybějí. Neviděl jsem ale Tvé zadání a odevzdaný výstup, takže tohle je
jen domněnka.

Na druhou stranu, judge této úlohy je hodně magický a domnívám se, že jsem
v něm našel hned několik chyb (ačkoliv většina z nich jsou okrajové případy,
které generátor nejspíš nikdy nevygeneruje). Doporučuji Ti vygenerovat si nový
vstup a zkusit odevzdat jeho řešení – možná jsi měl jenom velkou smůlu a trefil
ses zrovna do zadání, ve kterém je chyba. Do organizátorské mailové konference
právě píšu mail s odhalenými chybami.
Nadřazený - Od Tomáš Maleček (Org) Dne 05. 12. 2016 03:42
Po důkladnějším prozkoumání judge a konzultaci s autorem úlohy jsem došel k
závěru, že chyba je nakonec nejspíš na Tvé straně. Nejspíš jsi na konci seznamu
zajímavých vrcholů nějaké zapomněl.

Pro úplnost doplním, že pro ukázkový vstup

8 3
5 1
0 5
2 4


by podobnou chybu dal výstup

4
1 2 4


V tomto případě by backpath byla (1, 5) a from by bylo 4.
Nahoru Téma KSP / Úložky / 29-2-4 Nejsložitější záhon

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill