информация за изчислителна производителност

14889 регистрирани членове

производителност

Родителите на Гигел му подариха по-странен подарък за рождения ден. За щастие, Гигел не иска да закъснее за първия клас в училище утре, за да покаже мобилния телефон на съучениците си възможно най-скоро. Но има проблеми със събуждането сутрин. За щастие мобилният телефон също има аларма. За да зададете времето, когато алармата се задейства, данните трябва да бъдат въведени във формат HHMM ′ ′ час и минута ′ (точно 4 цифри). Първите 2 цифри представляват часа, а последните две цифри изразяват минутите. Гигел забеляза, че ако влезе в 74 часа, на екрана се показва 02, т.е. останалата част от дивизията на 24. По същия начин, ако напише 84-ата минута на екрана, ще се покаже 24-ата минута (останалата дивизия на 60). Ако Гигел иска да се събуди в 0826 (8 и 26 минути), той може да напише 0826 или 5686.

Разположението на 10-те клавиша, съответстващи на цифрите 0,1, ..., 9, е специално, в смисъл, че има много други ключове на мобилния телефон, а цифрите имат произволна подредба. Например, ако мобилните ключове на Gigel са подредени в 5 реда и 6 колони, номерирани съответно от 1 до 5 и от 1 до 6, тогава той може да разполага с цифровите клавиши, както е показано.

За да настрои алармата, Гигел иска да консумира възможно най-малко калории. Броят на консумираните калории за преместване на пръста от ключ А, разположен на линия xA и колона yA, към ключ B, разположен на линия xB и колона yB, се изчислява по формулата:

Калории (A, B) = | xA - xB | + | yA - yB |

Ако клавишите са подредени както на фигурата по-горе и като се има предвид, че ключ 1 е на ред 1 и колона 1, до ключ 5686, Gigel консумира 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-те цифри, които трябва да бъдат въведени, така че броят на консумираните калории да е минимален. Ако има няколко решения, тогава ще се покаже това, за което набраният номер е минимален.