В любом приличном графическом редакторе и в современных мессенджерах есть функция поворота изображения на 90 градусов. И ваша задача - реализовать эту функцию. Нам не нужен полноценный фоторедактор, мы сосредоточимся только на повороте изображения на 90 градусов.
Мы предполагаем, что изображение представлено матрицей целых чисел. У вас есть матрица размером n X m. Вам нужно вывести матрицу, которая будет представлять собой поворот оригинала на 90 градусов по часовой стрелке.
Формат ввода Первая строка содержит два натуральных числа n и m (1 ≤ n, m ≤ 10^3). Следующие строки содержат описание матрицы: m неотрицательных целых чисел в каждой строке, не превышающих 10^18.
Формат вывода Выведите m строк, каждая из которых содержит n элементов - это матрица, повернутая на 90 градусов.
Пример:
Ввод 2 2 1 1 2 3
Вывод 2 1 3 1
Ввод 2 3 1 2 3 4 5 6
Вывод 4 1 5 2 6 3
Ввод 1 1 69
Вывод 69
Я решила эту задачу, код прикрепила в файлах Мой код в основном проходит все тесты,После этого я перешела на уровень 2, и здесь начались проблемы.
УРОВЕНЬ 2
В предыдущей задаче от вас требовалось вывести инвертированную матрицу, но теперь задача усложняется:
Теперь необходимо выполнить ротацию на месте, то есть без использования дополнительной памяти. Вместо вывода результата вам нужно вывести последовательность операций. Одна операция состоит из замены двух элементов матрицы.
Учитывая матрицу p и указанное направление вращения - по часовой стрелке (R) или против часовой стрелки (L), выведите последовательность операций для поворота исходной матрицы на 90 градусов в указанном направлении.
Обратите внимание, что порядок операций не обязательно должен соответствовать фактическому вращению, важно только, чтобы после всех операций матрица была повернута на 90 градусов. Количество операций также не обязательно минимально, но не должно превышать 7p - количество элементов в матрице, умноженное на 7.
Формат ввода: Первая строка содержит натуральное число p (1 ≤ p ≤ 10^6) и указание направления вращения: символ 'R' или 'L'. Следующие p строк содержат описание матрицы - одно неотрицательное целое число, не превышающее 10^18, в строке.
Формат вывода: В первой строке - число k, необходимое количество операций. k не должно превышать 7p^2. Затем в k строках выводятся пары чисел - координаты (x1, y1) и (x2, y2) ячеек, между которыми необходимо произвести обмен элементами матрицы.
Примечание: Пожалуйста, обратите внимание, что индексация строк и столбцов матрицы начинается с 0, а не с 1.
Пример:
Входные данные 2 L 0 0 0 1
Вывод 1 1 1 0 1
Входные данные 3 R 0 1 0 1 0 0 4 3 0
Вывод 3 1 0 1 2 0 0 2 0 1 0 2 1
Ввод 1 Л 5
Результат 0
Я попыталась решить задачу второго уровня, и вот что у меня получилось, прикрепила фото на выходе у меня 2 L 0 0 0 1 вывод: 3 0 0 0 1 0 1 1 1 1 1 1 0
В Дубне сотрудники Росгвардии помогли утиному семейству перейти оживленную трассу
Владимир Путин, Дмитрий Медведев, Анатолий Голод: ПРИЗНАНИЕ НАТО НАДО ПРИМЕНЯТЬ!
Филиал № 4 ОСФР по Москве и Московской области информирует:
Свыше 5,2 миллиона жителей Московского региона получают набор социальных услуг в натуральном виде
«ЯРКО» провела развлекательную программу на фестивале «Крутая песочница»
В Дубне сотрудники Росгвардии помогли утиному семейству перейти оживленную трассу
«ЯРКО» провела развлекательную программу на фестивале «Крутая песочница»
Концертный директор для музыкантов. Концертный директор для певцов. Концертное агентство в Москве. Букинг агентство. Организация концертов и гастролей.
Неблагодарный батька или о чем говорил президент Белоруссии с делегацией Азербайджана?
«ЯРКО» провела развлекательную программу на фестивале «Крутая песочница»
Концертный директор для музыкантов. Концертный директор для певцов. Концертное агентство в Москве. Букинг агентство. Организация концертов и гастролей.
Рубена Варданяна в бакинской тюрьме заставляли долго стоять, его лишали воды, ему не разрешали мыться и менять белье и одежду
Филипп Киркоров, Люся Чеботина, SHAMAN – 25 ярких звезд в Открытой студии «Авторадио» на «Премии МУЗ-ТВ 2024»