Различия между версиями 2 и 3
Версия 2 от 2022-09-26 15:44:32
Размер: 1301
Редактор: FrBrGeorge
Комментарий:
Версия 3 от 2022-09-26 15:49:59
Размер: 1293
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 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


CategoryHomework

LecturesCMC/PythonIntro2022/Homework_HalfTranspose (последним исправлял пользователь FrBrGeorge 2022-09-26 15:54:41)