Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 08. 09. 2012 21:49
- numeriprimi
- Příspěvky: 38
- Reputace: 0
bludiště
Zdravím.
Máte určité bludiště- množinu bodů v rovině - definovaný střed těchto bodů a poloměr.
Jste uprostřed, opět definice střed, poloměr, a potřebujete se dostat ven nejkratší možnou cestou.
Jak vytvořit algoritmus?
Mockrát děkuji.
Offline
#2 08. 09. 2012 22:00
Re: bludiště
Na cos přišel sám?
U čeho jsi se zasekl
V čem to hodláš programovat?
Jak se mohu pohybovat? (pakliže jsou to kruhy, mohou se při zatáčení "obkroužovat")
Jak se pozná že jsem venku, když to je jen množina bodů?
Jak velký je vstup?
Jaká je očekávaná rychlost algoritmu?
Offline
#3 09. 09. 2012 00:17
- check_drummer
- Příspěvky: 5511
- Reputace: 106
Re: bludiště
↑ numeriprimi:
Ahoj,
napadlo mě: rozdělit pohyby bludištěm do dvou typů: po úsečce směrem ke středu daného bodu, dokud na něj "nenarazím" a po "obvodu" (aby byl pohyb co nejdelší) daného bodu. Žádný z pohybů nesmýt v konfliku s jiným bodem.
"Máte úhel beta." "No to nemám."
Offline