09. Красивая матрица#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | Codeforces 263A — Beautiful Matrix |
| 📊 Сложность | 800 |
| 🏷️ Темы | двумерные массивы |
📝 Условие#
В матрице 5 × 5 ровно одна единица, остальные — нули. За ход можно поменять местами две соседние строки или два соседних столбца. За сколько ходов единица попадёт в центр?
📥 Входные данные#
Пять строк по пять чисел — матрица из 24 нулей и одной единицы.
📤 Выходные данные#
Одно число — минимальное количество ходов.
🧪 Тесты#
Тест 1#
Ввод:
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Вывод:
3
Тест 2#
Ввод:
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
Вывод:
0
Тест 3#
Ввод:
1 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Вывод:
4
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Ответ — |i - 2| + |j - 2| (в 0-индексации).