Мы в Telegram
Добавить новость
smi24.net
Работа
Апрель
2024

Не могу написать алгоритм

0
запуталась окончательно

УРОВЕНЬ 1

В любом приличном графическом редакторе и в современных мессенджерах есть функция поворота изображения на 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 миллиона жителей Московского региона получают набор социальных услуг в натуральном виде

«ЯРКО» провела развлекательную программу на фестивале «Крутая песочница»


Социальные и ESG-проекты ГПМ Радио названы лучшими в России

Лучшие образы на лето, от которых захватит дух

Звуковые щетки для детей RL 035 Kids Pink от Revyline в онлайн-магазине Ирригатор.ру в Екатеринбурге

Курорт «Горячинск» поддерживает «Балет на Байкале. Бурятия»


Virtual Luck: Exploring Vavada Casino

America’s Space Infrastructure: So Vulnerable It Destabilizes Geopolitics

Max free trial returns just in time for House of the Dragon season 2 this week

Creepy King Charles Painting Is Vandalized by Radical Animal Rights Activists, Gets a Cartoon Face and Speech Balloon!


В Ингушетии чиновники похищали бюджетные средства, предназначенные для поддержки семей с детьми

Прощайте, я от вас улетаю

Портативный ТСД корпоративного класса Saotron RT-T70

Храм Преображения Господня в Коммунарке


Моя Говорящая Кошка 3.2

MMORPG Tarisland выпустили в Китае раньше времени

Age of Sail: Navy & Pirates 1.0.1.13

Real Commando Shooting 3D 6.0


Монтаж димоходів та вентиляційних систем у Києві


В Дубне сотрудники Росгвардии помогли утиному семейству перейти оживленную трассу

«ЯРКО» провела развлекательную программу на фестивале «Крутая песочница»

Концертный директор для музыкантов. Концертный директор для певцов. Концертное агентство в Москве. Букинг агентство. Организация концертов и гастролей.

Неблагодарный батька или о чем говорил президент Белоруссии с делегацией Азербайджана?


Роспотребнадзор предупредил москвичей о заболеваниях из-за опасных продуктов

В Дубне сотрудники Росгвардии помогли утиному семейству перейти оживленную трассу

Музей Победы ко Дню медика открыл новую площадку

В Москве возбудили уголовное дело по факту отравления едой


Охота началась: Лондон ещё не понял, что его ждёт – Путин нашёл, чем ответить на «кузькину мать» США

В Москве выставили на продажу редкий Mercedes-Benz SLR McLaren за 100 млн рублей

Канчельскис: «Англичане всегда считают, что они лучшие на всех турнирах»

У Музея Победы на Поклонной горе прошла церемония выпуска лейтенантов МО РФ


Карен Хачанов проиграл Вукичу во втором круге турнира ATP-250 в Хертогенбосхе

Елена Рыбакина «заменила» Геннадия Головкина

«ITF решила пойти по пути WTA и ATP, которые давно допускают россиян» — Янчук

«Наконец-то всё началось». Борис Беккер побывал на матче открытия Евро-2024


Источник 360.ru: 12-летнюю тонущую девочку чудом спасли из Мещерского пруда

Школьники Пензенской области вошли в число призеров международного конкурса «Расскажи миру о своей

В Москве выставили на продажу редкий Mercedes-Benz SLR McLaren за 100 млн рублей

В Солнцево 12-летняя девочка захлебнулась в пруду


Музыкальные новости

Память Жанны Фриске почтили посмертной наградой и ее песней на музыкальной премии

Город-десятимиллионник // Квартир дешевле в Москве остается все меньше

Молдавия берет выборы под охрану // В республике завели дело на предполагаемого российского шпиона, а Запад предупредил о планах вмешательства Москвы

Братья Грим и Найк Борзов выступят в Нижегородской области в День молодежи


«ЯРКО» провела развлекательную программу на фестивале «Крутая песочница»

Концертный директор для музыкантов. Концертный директор для певцов. Концертное агентство в Москве. Букинг агентство. Организация концертов и гастролей.

Рубена Варданяна в бакинской тюрьме заставляли долго стоять, его лишали воды, ему не разрешали мыться и менять белье и одежду

Филипп Киркоров, Люся Чеботина, SHAMAN – 25 ярких звезд в Открытой студии «Авторадио» на «Премии МУЗ-ТВ 2024»


Владимир Путин, Дмитрий Медведев, Анатолий Голод: признание Нато надо применить!

В Москве тушат пожар в здании у метро «Динамо»

LG ДЕМОНСТРИРУЕТ ПРОФЕССИОНАЛЬНЫЕ ДИСПЛЕИ С УЛУЧШЕННЫМИ ВОЗМОЖНОСТЯМИ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА НА ВЫСТАВКЕ INFOCOMM 2024

Выставка-посвящение «Первая дама советской скульптуры»


Овчинский: ОЭЗ «Технополис Москва» увеличит выпуск электрогрузовиков

Рафик Загрутдинов: Жилой комплекс с подземной автостоянкой на улице Бутлерова построят в следующем году

Загрутдинов: ЖК с подземной автостоянкой построят в следующем году в Конькове

Грузовик выехал на встречку: смертельная авария на М-5 в Челябинской области


Путин провел телефонный разговор с президентом Киргизии Жапаровым

Эрдоган рассказал о переговорах Фидана и Путина на тему выборов в курдских районах в Сирии

Глава МИД Турции обсудил в Москве курдские «выборы» в Сирии

Эрдоган сообщил, что Фидан и Путин обсудили выборы в курдских районах Сирии




Депздрав: Четверо москвичей попали в больницу с подозрением на ботулизм

AHS: повышение температуры воздуха может спровоцировать приступ мигрени

"Рен ТВ": в Москве 10 человек попали в реанимацию с ботулизмом

«Солисты Москвы» выступили в московской больнице в преддверии Дня медицинского работника



Баскетболисты пойдут кругами // Единая лига ВТБ пересмотрела формат проведения чемпионата

В Москве выставили на продажу редкий Mercedes-Benz SLR McLaren за 100 млн рублей

В Москве вручили премию МУЗ-ТВ — 2024

Московские школьники завоевали четыре медали на престижной Международной олимпиаде


Армения выразила протест Минску из-за заявлений МИД Белоруссии

За что Лукашенко должен извиняться перед Арменией?


Собянин: Объем закупок у малого бизнеса с 2024 года составил почти 227 миллиардов

Собянин: В этом году к проекту «Открой#Моспром» присоединился один миллион человек

Собянин рассказал о новом вольере для снежных барсов в Московском зоопарке

Собянин утвердил проект строительства общественно-делового центра в ЗАО


Перечислены виды транспорта, которые выпускаются в «Технополисе Москва»

Овчинский: ОЭЗ «Технополис Москва» увеличит выпуск электрогрузовиков

Собянин рассказал, как электробусы помогают улучшать экологическую ситуацию

В Москве выбросы углекислого газа сократились на 130 тысяч тонн благодаря электробусам


В Москве возбуждено уголовное дело после заражения людей ботулизмом

Источник 360.ru: 12-летнюю тонущую девочку чудом спасли из Мещерского пруда

В честь Дня медицинского работника во Владимире наградили лучших специалистов здравоохранения

Школьники Пензенской области вошли в число призеров международного конкурса «Расскажи миру о своей


Больше 90 тысяч жителей Архангельской области являются донорами

АО «Транснефть - Север» оказало благотворительную помощь детскому саду в Архангельской области

В Поморье более 500 детей-сирот отдохнут в детских лагерях за счёт бюджета

Более 39 млн рублей направлено на летний отдых и оздоровление детей-сирот в Архангельской области


Выставка-посвящение «Первая дама советской скульптуры»

Фольклорно-литературная программа «Сказки детства, полные чудес, нас уводят в царство тридесятое»

В Крыму хотят создать профессиональную хоккейную команду

Севастополь появился на вышитой карте Крыма


Источник 360.ru: 12-летнюю тонущую девочку чудом спасли из Мещерского пруда

«Сбербанк» запустил новую услугу, которая необходима каждому владельцу банковской карты

Подведены предварительные итоги международной встречи воздухоплавателей в Великих Луках

Неблагодарный батька или о чем говорил президент Белоруссии с делегацией Азербайджана?














СМИ24.net — правдивые новости, непрерывно 24/7 на русском языке с ежеминутным обновлением *