информации за компјутерски перформанси
14889 регистрирани членови
Родителите на Гигел му направија поранопаден подарок за роденденот. За среќа, Гигел не сака да доцни на првиот час на училиште утре за да им го покаже мобилниот телефон на своите соученици што е можно поскоро. Но, тој има проблем со будењето наутро. За среќа, мобилниот има и аларм. За да го поставите времето во кое се активира алармот, податоците мора да бидат внесени во формат ′ ′ час и минута ′ ′ HHMM (точно 4 цифри). Првите 2 цифри го претставуваат часот, а последните две цифри ги изразуваат минутите. Гигел забележа дека ако влезе во 74 часот, на екранот се прикажува 02, односно остатокот од поделбата во 24. Слично на тоа, ако ја напише 84-тата минута на екранот, ќе се прикаже 24-тата минута (преостанатата поделба на 60). Ако Гигел сака да се разбуди во 0826 (8 и 26 минути), може да напише 0826 или 5686.
Распоредот на 10-те копчиња што одговараат на цифрите 0,1,…, 9 е посебен, во смисла дека има многу други копчиња на мобилниот, а цифрите имаат случаен аранжман. На пример, ако мобилните клучеви на Гигел се распоредени во 5 реда и 6 колони, броени од 1 до 5 и 1 до 6, соодветно, тогаш тој би можел да ги распореди нумеричките копчиња како што е прикажано.
За да го постави алармот, Гигел сака да троши што е можно помалку калории. Бројот на потрошени калории за движење на прстот од клучот А, лоциран на линија xA и колона yA, до клуч B, лоциран на линија xB и колона yB, се пресметува според формулата:
Калории (A, B) = | xA - xB | + | yA - yB |
Ако копчињата се подредени како на сликата погоре и имајќи предвид дека клучот 1 е на редот 1 и колоната 1, на клучот 5686, Гигел троши 11 калории, како што следува:
Калории (5,6) + калории (6,8) + калории (8,6) = (| | 5-2 | + | 1-3 |) + (| 2-1 | + | 3-5 |) + ( | 1-2 | + | 5-3 |) = = (3 + 2) + (1 + 2) + (1 + 2) = 11
Барање
Со оглед на координатите на копчињата што одговараат на цифрите од 0 до 9 и времето во кое Гигел сака да се разбуди, напишете програма со која се одредуваат 4-те цифри што треба да се отчукаат, така што бројот на потрошени калории е минимален. Ако има неколку решенија, тогаш ќе се прикаже оној за кој типичниот број е минимален.