Вывести словарь, в котором ключи – это числа, стоящие на главной диагонали матрицы

@ichina · Регистрация: 06.08.2023

Студворк — интернет-сервис помощи студентам

Контрольная работа
макс. 35 балл.
Дедлайн: 4 июл., 13:26
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Софи откусила кусочек.

— У! Нет! На помощь! — Она быстро выплюнула шишгурец и чуть не задохнулась. — Фу! Как лягушачья кожа или тухлая рыба!

— Ещё хуже, – веселился великан, покатываясь со смеху. — Мне его вкус напоминает комарана или медузлика.

— Неужели нам придётся его есть?!

— Конечно, если не хочешь стать совсем тощей, что тебя ноги ловить не будут.

— Вы хотите сказать «носить не будут»? «Носить» и «ловить» — не одно и то же.

В глазах великана снова появилось прежнее трогательно-печальное выражение.

— Слова, — сказал он, — для меня неразмышиная проблема.

Напишите программу, которая будет размышлять о проблемах БДВ.

Формат ввода
Вводится число – количество строк в списке и количество элементов в строке.

Затем вводятся строки из m чисел через пробел.

Формат вывода
Вывести словарь, в котором ключи – это числа, стоящие на главной диагонали матрицы, а значения – кортеж из остальных значений в этом столбце, не включая число-ключ, без повторений, в порядке убывания. Если на диагонали числа повторяются, то значения по этим столбцам должны находиться в одном кортеже.

Пример 1
Ввод Вывод
4
1 2 3 4
5 2 3 1
4 1 5 3
2 1 3 2
{1: (5, 4, 2), 2: (4, 3, 2, 1), 5: (3,)}
Пример 2
Ввод Вывод
5
2 3 1 0 7
-1 3 7 8 0
7 6 3 3 1
1 3 0 2 3
0 1 3 7 -1
{2: (8, 7, 3, 1, 0, -1), 3: (7, 6, 3, 1, 0), -1: (7, 3, 1, 0)}
Примечания
Главной диагональю квадратной матрицы будем называть диагональ, которая начинается в верхнем левом углу матрицы и изменяется вниз и вправо, пока не будет достигнут правый нижний элемент матрицы.

@anton78spb · 04.07.2024, 11:03

ichina,

Python
1
2
3
4
5
6
7
data = [*zip(*[[int(i) for i in input().split()] for _ in range(int(input()))])]
 
result = {}
for i, v in enumerate(data):
    result.setdefault(v[i], set()).update(v[:i] + v[i + 1 :])
 
print({k: tuple(sorted(v, reverse=True)) for k, v in result.items()})

@slonce · 04.07.2024, 11:22

anton78spb, классный подход. Отличное решение, что то сам и не подумал про такое

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .

@ichina 0 / 0 / 0 Регистрация: 06.08.2023 Сообщений: 9

	Вывести словарь, в котором ключи – это числа, стоящие на главной диагонали матрицы 04.07.2024, 10:17. Показов 467. Ответов 2 Метки нет (Все метки) Контрольная работа макс. 35 балл. Дедлайн: 4 июл., 13:26 Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Софи откусила кусочек. — У! Нет! На помощь! — Она быстро выплюнула шишгурец и чуть не задохнулась. — Фу! Как лягушачья кожа или тухлая рыба! — Ещё хуже, – веселился великан, покатываясь со смеху. — Мне его вкус напоминает комарана или медузлика. — Неужели нам придётся его есть?! — Конечно, если не хочешь стать совсем тощей, что тебя ноги ловить не будут. — Вы хотите сказать «носить не будут»? «Носить» и «ловить» — не одно и то же. В глазах великана снова появилось прежнее трогательно-печальное выражение. — Слова, — сказал он, — для меня неразмышиная проблема. Напишите программу, которая будет размышлять о проблемах БДВ. Формат ввода Вводится число – количество строк в списке и количество элементов в строке. Затем вводятся строки из m чисел через пробел. Формат вывода Вывести словарь, в котором ключи – это числа, стоящие на главной диагонали матрицы, а значения – кортеж из остальных значений в этом столбце, не включая число-ключ, без повторений, в порядке убывания. Если на диагонали числа повторяются, то значения по этим столбцам должны находиться в одном кортеже. Пример 1 Ввод Вывод 4 1 2 3 4 5 2 3 1 4 1 5 3 2 1 3 2 {1: (5, 4, 2), 2: (4, 3, 2, 1), 5: (3,)} Пример 2 Ввод Вывод 5 2 3 1 0 7 -1 3 7 8 0 7 6 3 3 1 1 3 0 2 3 0 1 3 7 -1 {2: (8, 7, 3, 1, 0, -1), 3: (7, 6, 3, 1, 0), -1: (7, 3, 1, 0)} Примечания Главной диагональю квадратной матрицы будем называть диагональ, которая начинается в верхнем левом углу матрицы и изменяется вниз и вправо, пока не будет достигнут правый нижний элемент матрицы. 0

@slonce 88 / 32 / 14 Регистрация: 25.03.2023 Сообщений: 69
	04.07.2024, 11:22
	anton78spb, классный подход. Отличное решение, что то сам и не подумал про такое 0

Вывести словарь, в котором ключи – это числа, стоящие на главной диагонали матрицы

Решение