Точки равновесия в матрице
Седловая точка — это элемент, который одновременно самый большой в своей строке и самый маленький в своём столбце. Напишите функцию, которая ищет такие элементы в матрице matrix. Верните список координат в формате [row, column], где нумерация начинается с 1.
Примеры
Ввод
[[9, 8, 7], [5, 3, 2], [6, 6, 7]]Вывод
[[2, 1]]Ввод
[[1, 2, 3], [3, 1, 2], [2, 3, 1]]Вывод
[]Ввод
[[2]]Вывод
[[1, 1]]Нужно реализовать
def saddle_points(matrix: list[list[int]]) -> list[list[int]]:
Теги
arraylists
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[[9,8,7],[5,3,2],[6,6,7]]Ожидаемый
[[2,1]]2
Ввод
[[1,2,3],[3,1,2],[2,3,1]]Ожидаемый
[]3
Ввод
[[2]]Ожидаемый
[[1,1]]4
Ввод
[[4,5,4],[3,5,5],[1,5,4]]Ожидаемый
[[1,2],[2,2],[3,2]]5
Ввод
[]Ожидаемый
[]6
Ввод
[[1,2,3],[3,1,2],[2,3,1],[1,2,3],[3,1,2]]Ожидаемый
[]Фокус-радио
На паузе · SomaFM · Fluid