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

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

Автопробег в честь Дня России прошел в Ленинском округе

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


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

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

Новые портативные ирригаторы Revyline RL 630 Green скоро поступят в представительство марки в Махачкале

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


America’s Space Infrastructure: So Vulnerable It Destabilizes Geopolitics

McDonald's Grimace showed Mets fans what happens when something goes right this season

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-Т510

В Коми ввели штрафы за «склонение к абортам»


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

Состоялся релиз The Case of the Golden Idol на iOS и Android

Real Commando Shooting 3D 6.0

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


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


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

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

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

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


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

Филиал № 4 ОСФР по Москве и Московской области информирует: Свыше 5,2 миллиона жителей Московского региона получают набор социальных услуг в натуральном виде

Конфликт со всеми предками: почему не нужно пытаться изменить партнера

Роспотребнадзор приостановил оборот продукции после случаев ботулизма в Москве


Ансамбль имени Александрова выступает в Китае

Уникальные советские корабли-гиганты, чью дальнейшую судьбу перечеркнул распад страны

Mash: число госпитализированных в Москве с ботулизмом выросло до 18 человек

Конфликт со всеми предками: почему не нужно пытаться изменить партнера


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

Хачанов вылетел с турнира ATP в Хертогенбосхе после первого же матча

Дядя Надаля назвал причину поражения Зверева в финале «Ролан Гаррос»

Испанский теннисист Надаль не сыграет на Уимблдоне


Mash: число госпитализированных в Москве с ботулизмом выросло до 18 человек

В аэропорту Орска на 12 часов задерживается рейс в Москву

Вячеслав Федорищев провел оперативное совещание по пожароопасной ситуации в регионе

Глава Коми указал на недоработку властей Сыктывкара


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

Массовыми патриотическими акциями отметили День России на заводах АО "Желдорреммаш"

В ЦДКЖ 18 августа ждут любителей группы «Рекорд Оркестр» на Квартирнике Евгения Маргулиса

Концерт ко Дню России провели в ДК «Родина» в Химках

В ТРЦ «Нора» «Мелодия скрипки» в исполнении Руфины Ахметшиной


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

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

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

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


Военнослужащие Красноярского соединения стали призерами Чемпионата Сибирского округа Росгвардии по стрельбе из боевого ручного стрелкового оружия

Группа Metallica даст виртуальный концерт в Fortnite 22 июня

Сергей Собянин. Неделя мэра

Владимир Путин сенсационно получил ключевое признание от Н А Т О.


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

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

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

Шикарный лимузин, красная дорожка и элегантный black tie: слушатели «Авторадио» поехали на премию МУЗ-ТВ


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

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

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

Путин по телефону обсудил с президентом Киргизии взаимодействие в рамках ЕАЭС




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

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

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

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



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

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

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

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


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

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


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

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

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

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


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

Синоптик Ильин предупредил, что в Москве этим летом возможно образование смерчей

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

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


РБК: в Москве из-за случаев ботулизма приостановили продажу некоторых продуктов

Глава Коми указал на недоработку властей Сыктывкара

К московскому проекту «Открой#Моспром» присоединилось около миллиона человек

Ансамбль имени Александрова выступает в Китае


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

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

Стало известны победили в шоу "Сокровища императора"

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


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

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

В Нижнегорском районе Крыма проведен рейд по бывшим мигрантам

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


Уникальные советские корабли-гиганты, чью дальнейшую судьбу перечеркнул распад страны

В аэропорту Орска на 12 часов задерживается рейс в Москву

Mash: число госпитализированных в Москве с ботулизмом выросло до 18 человек

Конфликт со всеми предками: почему не нужно пытаться изменить партнера














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