Question

В двумерном массиве размерностью n×m, все элементы которого различны, требуется найти такие элементы, которые одновременно являются минимальными в своей строке и максимальными в своем столбце.

Answer 1

Ответ:

n, m = (int(i) for i in input().split())

A = []

for i in range(n):

   A.append([int(i) for i in input().split()])

c = []

found = False

for i in range(m):

   for j in range(n):

       c.append(A[j][i])

   idx_max = c.index(max(c))

   if min(A[idx_max]) == max(c):

       print("{} {}".format(idx_max + 1, i + 1))

       found = True

   c = []

if not found:

   print(0)

Answer 2

Для нахождения элементов, которые одновременно являются минимальными в своей строке и максимальными в своем столбце в двумерном массиве, вы можете использовать следующий алгоритм:

1. Найдите минимальные элементы в каждой строке массива и сохраните их индексы (столбцы с минимальными значениями в строке).
2. Найдите максимальные элементы в каждом столбце массива и сохраните их индексы (строки с максимальными значениями в столбце).
3. Переберите полученные индексы из пунктов 1 и 2 и проверьте, совпадают ли они. Если да, то это элемент, который одновременно минимален в своей строке и максимален в своем столбце.

Пример на Python:

pythonCopy code
def find_special_elements(matrix):
    special_elements = []
    n = len(matrix)
    m = len(matrix[0])

    # Находим минимальные элементы в каждой строке и сохраняем их индексы
    row_min_indices = [min((matrix[i][j], j) for j in range(m))[1] for i in range(n)]

    # Находим максимальные элементы в каждом столбце и сохраняем их индексы
    col_max_indices = [max((matrix[i][j], i) for i in range(n))[1] for j in range(m)]

    # Проверяем, совпадают ли индексы из двух списков
    for i in range(n):
        j = row_min_indices[i]
        if col_max_indices[j] == i:
            special_elements.append((i, j))

    return special_elements

# Пример использования
matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]

special_elements = find_special_elements(matrix)
print("Специальные элементы:")
for i, j in special_elements:
    print(f"matrix[{i}][{j}] = {matrix[i][j]}")

Этот код найдет и выведет элементы, которые соответствуют вашему описанию в заданном двумерном массиве matrix.