Вложенные структуры · 15 из 26
Седловая точка матрицы
Лабораторная «двумерные массивы», задача из теории игр. Борис Аркадьевич рисует таблицу выигрышей: строки — ходы первого игрока, столбцы — второго. Седловая точка — клетка, которая не больше всех в своей строке и не меньше всех в своём столбце. Если она есть, обоим игрокам невыгодно от неё отступать: как в седле, вдоль одной оси — ямка, вдоль другой — горка.
Что сделать
Найдите все седловые точки матрицы — элементы, самые маленькие в своей строке и самые большие в своём столбце.
Что приходит
matrica— прямоугольная матрица списком строк; строки не пустые
Что вернуть
Список пар (строка, столбец), номера с нуля, по строкам сверху вниз, в строке слева направо; седловых нет — [].
Допишите функцию sedlovye в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
sedlovye([[3, 4, 5], [1, 2, 7], [2, 3, 6]])
[(0, 0)]
Элемент — седловая точка, если он не больше всех элементов своей строки и не меньше всех элементов своего столбца. Равенство допускается, поэтому седловых точек бывает несколько — у матрицы из одинаковых чисел ими являются все клетки.
Пустая матрица ([]) даёт [].
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.