Ctrl K

Сообщение по диагоналям

Средняя
Связист прячет текст в таблицу из rows строк. Символы текста он вписывает по диагоналям: первая диагональ начинается в левой верхней клетке и идёт вправо-вниз до края таблицы, следующая начинается в верхней клетке второй колонки, и так далее. Свободные клетки на этих диагоналях заполняются пробелами, а клетки левее и ниже главной диагонали, куда текст никогда не попадает, — чем угодно, для отвода глаз. Затем таблица переписывается в одну строку grid_text — строка за строкой, слева направо, так что в каждой строке таблицы len(grid_text) / rows символов. По grid_text и rows прочитайте спрятанный текст: пройдите по порядку диагонали, начинающиеся в каждой клетке верхней строки, и уберите пробелы в конце результата.
Пример 1
grid_text='hlo el', rows=2 → 'hello'

Таблица 2×3: строки hlo и el. Диагональ из колонки 0 даёт h, e; из колонки 1 — l, l; из колонки 2 — o. Вместе: hello.

Пример 2
grid_text='mtton e  o  ean', rows=3 → 'meet at noon'

Три строки по 5 символов. Строки таблицы: mtton, e o, ean. Диагонали читаются как mee, t a, t n, oo, n — вместе это meet at noon.

Пример 3
grid_text='g  o  ', rows=3 → 'go'

Таблица 3×2: g , o, . Диагональ из колонки 0 даёт g, o и пробел, из колонки 1 — пробел. Хвостовые пробелы отбрасываются.

Ограничения
  • 0 ≤ len(grid_text) ≤ 10⁶
  • grid_text состоит из строчных латинских букв и пробелов
  • 1 ≤ rows ≤ 1000
  • len(grid_text) делится на rows
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиУмножение длинных чисел в строках СредняяПроизведение комплексных чисел в строках СредняяСетка плей-офф по посеву СредняяСумма цепочки дробей СредняяНайдите x Средняя
загружаем Python…
Вход
grid_text='hlo el', rows=2
Ожидается
'hello'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 39 тестов на сервере, включая скрытые.