teljesítmény-számítási információk
14889 regisztrált tag
Gigel szülei furcsább születésnapi ajándékot adtak neki. Szerencsére Gigel nem akar késni az iskolai holnapi első óráról, hogy minél előbb megmutassa osztálytársai mobiltelefonját. De gondjai vannak a reggeli ébredéssel. Szerencsére a mobilnak is van riasztója. A riasztás bekapcsolásának időpontjának beállításához az adatokat HHMM ′ ′ óra és perc ′ ′ formátumban kell megadni (pontosan 4 jegyű). Az első 2 számjegy az órát, az utolsó két számjegy pedig a perceket jelöli. Gigel észrevette, hogy ha belép a 74-be, akkor a 02 jelenik meg a képernyőn, vagyis a divízió többi része 24-kor. Hasonlóképpen, ha beírja a 84. percet a képernyőn, a 24. perc jelenik meg (a fennmaradó osztás 60-nál). Ha Gigel 0826-kor akar felkelni (8 és 26 perc), beírhatja a 0826 vagy az 5686 számot.
A 10, a 0,1,…, 9 számjegyeknek megfelelő elrendezés egy különleges, abban az értelemben, hogy a mobilon számos más kulcs van, és a számjegyek véletlenszerű elrendezéssel rendelkeznek. Például, ha Gigel mobilkulcsai 5 sorban és 6 oszlopban vannak elrendezve, amelyek számozása 1-től 5-ig, illetve 1-től 6-ig van megadva, akkor a számgombokat az ábra szerint rendezheti.
Az ébresztés beállításához Gigel a lehető legkevesebb kalóriát akarja fogyasztani. Az ujjnak az xA vonalon és az yA oszlopon át az xB és az yB oszlopon található B kulcsig az xB és az yB oszlopon belüli áthelyezéséhez elfogyasztott kalóriák számát a képlet alapján számoljuk:
Kalória (A, B) = | xA - xB | + | yA - yB |
Ha a kulcsok a fenti ábra szerint vannak elrendezve, és figyelembe véve, hogy az 1. kulcs az 1. sorban és az 1. oszlopban van, akkor az 5686 kulcsig Gigel 11 kalóriát fogyaszt, az alábbiak szerint:
Kalória (5.6) + Kalória (6.8) + Kalória (8.6) = (| 5-2 | + | 1-3 |) + (| 2-1 | + | 3-5 |) + ( | 1-2 | + | 5-3 |) = = (3 + 2) + (1 + 2) + (1 + 2) = 11
Követelmény
Figyelembe véve a 0 és 9 közötti számjegyeknek megfelelő billentyűk koordinátáit, valamint azt az időpontot, amikor Gigel fel akar ébredni, írjon egy programot, amely meghatározza a beírandó 4 számjegyet, hogy az elfogyasztott kalóriák száma minimális legyen. Ha több megoldás létezik, akkor az jelenik meg, amelyre a beírt szám minimális.