Как найти координаты максимального элемента матрицы?

@Ychenyi · Регистрация: 13.11.2020

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

Python
1
2
3
4
def find_mountain(a):
  return max(map(max, a))
a = [[1, 3, 1], [3, 2, 5], [2, 2, 2]]
print(find_mountain(a))

понимаю как определить макс. элемент, а как найти его координаты(номер ряда и столбца)
в данном массиве макс. элемент - 5
нужно чтобы вывело кортеж в ответе такой: (1, 2)

@DobroAlex · 22.01.2021, 23:31

Ychenyi, цикл по строчкам и внутри этого цикла цикл по элементам

@Ychenyi · 23.01.2021, 10:12 **[ТС]**

DobroAlex, пытался но не получается

@Gdez · 23.01.2021, 10:17

Ychenyi,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def ind_max(arr) :
    n = len(arr)
    m = len(arr[0])
    elem_max = arr[0][0]
    imax = 0
    jmax = 0
    for i in range(n) :
        for j in range(m) :
            if arr[i, j] > elem_max :
                elem_max = arr[i][j]
                imax = i 
                jmax = j 
    return (imax, jmax)

@Ychenyi · 23.01.2021, 10:30 **[ТС]**

Gdez, а почему m равно длине первого списка? По логике же они могут быть разные по длине

@Gdez · 23.01.2021, 11:26

Ychenyi, вообще, матрица - квадратный массив. Массив - часто прямоугольная структура. А в этом коде можно вместо

Python
1
for j in range(m) :

Записать

Python
1
2
m = len(arr[i])
for j in range(m) :

Убрав 3-ю строчку из кода

@ioprst · 23.01.2021, 11:46

Python
1
2
3
print((lambda mx: (mx[0], mx[1][0]))(max(
    enumerate(map(lambda r: max(enumerate(r), key=lambda v: v[1]), arr)),
    key=lambda v: v[1][1])))

@Ychenyi · 23.01.2021, 11:55 **[ТС]**

Gdez, ioprst, оказывается можно было куда проще это сделать

Python
1
2
3
def find_mountain(a):
  arr = max(a, key=max)
  return a.index(arr), arr.index(max(arr))

@Arsegg · 23.01.2021, 12:01

Python
1
2
3
4
5
In [1]: def find_mountain(a):
   ...:     return max((x, i, j,) for i, row in enumerate(a) for j, x in enumerate(row))[1:]
   ...:
 
In [2]: assert find_mountain([[1, 3, 1,], [3, 2, 5,], [2, 2, 2,],]) == (1, 2,)

/upd

Не по теме:

Сообщение от Ychenyi

оказывается можно было куда проще это сделать

Очень много проходов по матрице. Не очень...

@Catstail · 23.01.2021, 12:05

Ychenyi, это не сделать проще, а записать. Код Gdez будет работать быстрее (потому, что он проходит матрицу один раз, а твой код пройдет ее дважды

@ioprst · 23.01.2021, 12:07

Ychenyi, конечно можно

P.s.: Вариант Gdez самый нормальный (мой просто для примера; в жизни я такое не использую)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@DobroAlex Заклинатель змей 705 / 560 / 219 Регистрация: 30.04.2016 Сообщений: 2,605
	22.01.2021, 23:31
	Ychenyi, цикл по строчкам и внутри этого цикла цикл по элементам 0

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	23.01.2021, 10:12 [ТС]
	DobroAlex, пытался но не получается 0

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	23.01.2021, 10:30 [ТС]
	Gdez, а почему m равно длине первого списка? По логике же они могут быть разные по длине 1

@Catstail Супер-модератор 38172 / 21107 / 4307 Регистрация: 12.02.2012 Сообщений: 34,703 Записей в блоге: 14
	23.01.2021, 12:05
	Ychenyi, это не сделать проще, а записать. Код Gdez будет работать быстрее (потому, что он проходит матрицу один раз, а твой код пройдет ее дважды 1

@ioprst 1303 / 843 / 409 Регистрация: 12.03.2018 Сообщений: 2,305
	23.01.2021, 12:07
	Ychenyi, конечно можно P.s.: Вариант Gdez самый нормальный (мой просто для примера; в жизни я такое не использую) 1

Как найти координаты максимального элемента матрицы?

Решение