2014 2015 2016 2017 2018
BEBRO konkurso užduotys 2018

 

Trys draugai

Taškai: 12

Benas , Alisa ir Jonė  žaidžia skirtingose vietose. Jie nori žaisti kartu paskirdami susitikimo vietą kurioje nors iš sankirtų. Todėl išmatuoja atstumą langelių skaičiumi eidami stačiai ir gulsčiai nuo jų dabartinės padėties iki susitikimo vietos.

Pavyzdžiui, atstumas nuo Jonės  iki susitikimo taško   yra 6.

Kuris susitikimo taškas turi būti pasirinktas, kad visi draugai nueitų trumpiausią atstumą nuo jų dabartinės padėties? Pažymėk žemėlapyje teisingą figūrą.

Paaiškinimas

Informatikos moksle lokali paieška gali būti naudojama, sprendžiant uždavinius, kai reikia optimizuoti sprendimą. Taikant lokalios paieškos algoritmą, lokaliai optimalus sprendinys randamas nagrinėjamo sprendinio aplinkoje.

Šiame uždavinyje geriausia susitikimo vieta randama sudėjus visus atstumus, kuriuos apriboja kiekvieno taško charakteristikos. Mažiausias iš sumų yra teisingas atsakymas. Pasitelkę šį metodą, naudojate lokaliąją paiešką.

Raktiniai žodžiai: lokali paieška, algoritmas, optimizavimas.

Atsakymas

Neteisingas. Bendras atstumas nuo jų pradinės padėties iki raudono kvadrato yra 4 + 3 + 8 = 15.

  Neteisingas. Bendras atstumas nuo jų pradinės padėties iki mėlyno trikampio yra: 4 + 3 + 6 = 13.

 Teisingas. Bendras atstumas nuo jų pradinės padėties iki žalio skritulio yra: 3 + 4 + 5 = 12.

 Neteisingas. Bendras atstumas nuo jų pradinės padėties iki geltonos žvaigždutės yra: 4 + 5 + 4 = 13.

Interaktyvi užduotis