NumPy: вычисления и устройство массивов

Сортировка массивов: sort и argsort

Содержание курса

argsort по axis=0: ранги объектов в каждом столбце

Что уже дано

Проверяющая система запускает вашу программу и подаёт данные через stdin. Никаких заранее созданных переменных нет — вы читаете всё сами.

Что нужно сделать

Напишите программу, которая:

  1. Читает из stdin два целых числа R и C — число строк и столбцов матрицы.
  2. Читает следующие R строк; каждая содержит ровно C целых чисел через пробел. Создаёт двумерный массив M через np.array(..., dtype=int) формы (R, C).
  3. Вычисляет ranks = np.argsort(M, axis=0). Каждый элемент ranks[i, j] — это номер строки исходной матрицы, которая занимает i-ю позицию по возрастанию в столбце j.
  4. Выводит в stdout три блока:
  • строка 1: ranks shape=<shape> — shape результата np.argsort(M, axis=0);
  • строки 2..R+1: матрицу ranks — каждую строку на отдельной строке, значения через пробел;
  • строка R+2: original unchanged=<bool>True, если M не был изменён (сравните с копией, сделанной до вычисления ranks), иначе False.

Ввод и вывод

Программа читает stdin и пишет в stdout.

Формат ввода

R C
row_0_col_0 row_0_col_1 ... row_0_col_{C-1}
...
row_{R-1}_col_0 ... row_{R-1}_col_{C-1}

Формат вывода

ranks shape=(R, C)
элементы ranks строка за строкой
original unchanged=True
О данных в ответах

Используйте учебные данные. Не вставляйте пароли, токены, ключи доступа, паспортные и банковские данные, а также персональные данные других людей. Политика обработки данных.

Проверяется тестами (1)
  • Тест 1
    Ввод
    3 3
    4 1 7
    2 8 3
    6 5 9
    Ожидаемый вывод
    ranks shape=(3, 3)
    1 0 1
    0 2 0
    2 1 2
    original unchanged=True
Решение
Как проверяется решение

Сравнение вывода: Правила исходной проверяющей системы. Интерактивный запуск не влияет на оценку. Лимит сессии — 5 минут, процессорного времени — 10 секунд.

Отправьте решение, чтобы увидеть результаты тестов.