Jáma Lvová

Prosíme přihlašte se nebo zaregistrujte.

Přihlašte se svým uživatelským jménem a heslem.
Pokročilé vyhledávání  

Novinky:

Autor Téma: Třetí kolo 2014/2015  (Přečteno 3434 krát)

Láďa

  • Organizátoři
  • Jr. Member
  • ***
  • Příspěvků: 197
Třetí kolo 2014/2015
« kdy: Březen 21, 2015, 20:38:47 »

Chtěl bych se zeptat na dvě věci první je zda je tím, že je rarášek 600 metrů vzdálený od Zvonilky přímočaře nebo "po duze" v úloze 4B a zda se jako přesné zjištění polohy galerie považuje zjištění směru kde leží v úloze 5B. Děkuji
IP zaznamenána

Tomáš Sixta

  • Ex-Organizátoři
  • Hero Member
  • ***
  • Příspěvků: 1583
Re:Třetí kolo 2014/2015
« Odpověď #1 kdy: Březen 21, 2015, 22:51:52 »

Nazdar, v 5B nestačí zjištění směru, ale z řešení musí být zřejmé, že z informací získaných od místních lze galerii zcela přesně lokalizovat (určit její souřadnice), ať už leží kdekoli (což taky znamená, že řešením úlohy nebude, že galerie leží na souřadnicích [x, y], ale jen seznam míst, kde se ptát). A samozřejmě se může stát, že budeš mít štěstí a hned zpočátku se náhodou trefíš blízko galerie, ale cílem úlohy je naopak nejhorší možný případ, kdy ti štěstí nepřeje.
IP zaznamenána

terez

  • Organizátoři
  • Hero Member
  • ***
  • Příspěvků: 1187
Re:Třetí kolo 2014/2015
« Odpověď #2 kdy: Březen 22, 2015, 12:04:07 »

Ahoj, v úloze 4B je myšlena přímočará vzdálenost.
IP zaznamenána

Kuba Hemala

  • Organizátoři
  • Newbie
  • ***
  • Příspěvků: 7
Re:Třetí kolo 2014/2015
« Odpověď #3 kdy: Březen 25, 2015, 20:59:49 »

V 5B "místo, které leží 3 km od jejich pozice" - jen horizontálně a vertikálně, nebo na kružnici?
IP zaznamenána

Tomáš Sixta

  • Ex-Organizátoři
  • Hero Member
  • ***
  • Příspěvků: 1583
Re:Třetí kolo 2014/2015
« Odpověď #4 kdy: Březen 26, 2015, 12:34:45 »

V 5B "místo, které leží 3 km od jejich pozice" - jen horizontálně a vertikálně, nebo na kružnici?

V tomto případě na kružnici, resp. myslí se tím, že místní znají pouze kruh o poloměru 3 km, jehož střed je v místě, kde bydli.
IP zaznamenána

Kuba Hemala

  • Organizátoři
  • Newbie
  • ***
  • Příspěvků: 7
Re:Třetí kolo 2014/2015
« Odpověď #5 kdy: Březen 26, 2015, 18:59:13 »

A jaká má být přesnost určení pozice galerie?
IP zaznamenána

Tomáš Sixta

  • Ex-Organizátoři
  • Hero Member
  • ***
  • Příspěvků: 1583
Re:Třetí kolo 2014/2015
« Odpověď #6 kdy: Březen 26, 2015, 19:10:27 »

Nekonečná  :) Resp. výsledkem úlohy nebude něco jako "galerie se nachází na souřadnicích [3,78; 2,45]", ale algoritmus/postup, jak tu pozici určit s využitím místních lidí. A připomínám co už jsem psal dřív v tomhle vlákně: rozhodující je nejhorší případ, kdy mám prostě smůlu a zpočátku se ptám lidí, kteří nemají o pozici galerie tušení.
IP zaznamenána