інформація про продуктивність обчислень

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, тоді він міг би мати цифрові клавіші, розташовані, як показано.

Щоб встановити будильник, Гігель хоче споживати якомога менше калорій. Кількість калорій, споживаних для переміщення пальця від клавіші A, розташованої на лінії 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 цифри, які слід ввести, щоб кількість споживаних калорій була мінімальною. Якщо рішень кілька, тоді відображатиметься те, для якого набране число є мінімальним.