1301
Комментарий:
|
1293
|
Удаления помечены так. | Добавления помечены так. |
Строка 4: | Строка 4: |
{{{#!python 1234 |
{{{ |
Строка 9: | Строка 8: |
}}} | }}} |
Строка 11: | Строка 10: |
{{{ | {{{ |
Строка 19: | Строка 18: |
}}} | }}} |
Строка 21: | Строка 20: |
{{{ | {{{ |
Строка 26: | Строка 25: |
}}} | }}} |
Ввели N строк по N целых чисел через запятую. Полученную матрицу
5678 9012 3456
попытались «транспонировать на 45°» — получилось примерно так:
1 5 2 9 6 3 3 0 7 4 4 1 8 5 2 6
При этом способе поворота между числами образовались «пустые места» каждое размеров в одно число, размер матрицы увеличился до 2N-1 × 2N-1. Затем все числа «упали на свободные места под ними» — переместились до ближайшей незанятой ячейки:
1 562 90173 3456284
Вывести построчно через запятую элементы получившейся матрицы (без учёта свободных ячеек)
1,2,3,4 5,6,7,8 9,0,1,2 3,4,5,6
Для простоты восприятия все числа здесь представлены цифрами, в тестах будут и другие.
1 5,6,2 9,0,1,7,3 3,4,5,6,2,8,4