NepřihlášenKSP fórum
Fórum Hlavní stránka Nápověda Hledat Přihlásit
Nahoru Téma KSP / Úložky / 31-1-4 Myslivci
- - Od Amarog Dne 29. 09. 2018 11:24
Ahoj,

není my jasný příklad, který je uvedený u úlohy. Myslivec se tedy vrací domů nebo ne? Protože pokud se myslivec pokaždé vrátí domů, tak my výpočty vychází takto:

Myslivec na pozici 3:
1. den jde do domu na pozici 1. Vzdálenost je tedy (3-1)*2 = 4
2. den jde do domu na pozici 4. Vzdálenost je tedy (4-3)*2 = 2
3. den jde do domu na pozici 8. Vzdálenost je tedy (8-3)*2 = 10
Dohramady 4+2+10 = 16.

Obdobně u druhého myslivce jen se dostaneme na hodnotu 18.

Díky moc
Ondra
Nadřazený - - Od Karolína Karryanna Hořeňovská (Org) Dne 29. 09. 2018 12:01

> není my jasný příklad, který je uvedený u úlohy. Myslivec se tedy vrací domů nebo ne? Protože pokud se myslivec pokaždé vrátí domů, tak my výpočty vychází takto:


v tomhle ohledu je úloha formulovaná poněkud nešikovně. My to při korekturách dokonce řešili, ale došli jsme k tomu, že to nevadí. Inu, i mistr org se někdy utne.

Myslivec se domů vrací, ale zpáteční cesty mu nepočítáme. Přesněji, abych citovala zadání, „pro každou z N hájoven chceme zjistit součet vzdáleností z této hájovny ke všem domkům“. Jde o to, že např. myslivec z hájovny 3 nemůže během jedné cesty navštívit domky 8 i 4. Tedy, pro tu hájovnu 3, vzdálenost je (3-1) + (4-3) + (8-3) = 8.

(Poznámka pod čarou: kdyby bylo řešení patřičně okomentované, opravující by předpokládám uznal i algoritmus, který zjistí, kolik myslivec skutečně nachodí. Dostat z takového čísla to, na co se ptáme, je jednoduché.)
Nadřazený - Od Amarog Dne 29. 09. 2018 15:40
Díky moc
Nahoru Téma KSP / Úložky / 31-1-4 Myslivci

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill