c_Neighbors.py

"""
Соседи
Дана матрица. Нужно написать функцию, которая для элемента возвращает 
всех его соседей. Соседним считается элемент, находящийся от текущего 
на одну ячейку влево, вправо, вверх или вниз. Диагональные элементы 
соседними не считаются.
Например, в матрице A соседними элементами для (0, 0) будут 2 и 0. 
А для (2, 1) –— 1, 2, 7, 7.

Формат ввода
В первой строке задано n — количество строк матрицы. Во второй — 
количество столбцов m. Числа m и n не превосходят 1000. В следующих n 
строках задана матрица. Элементы матрицы — целые числа, по модулю не 
превосходящие 1000. В последних двух строках записаны координаты элемента, 
соседей которого нужно найти. Индексация начинается с нуля.

Формат вывода
Напечатайте нужные числа в возрастающем порядке через пробел.

Пример 1
Ввод	            Вывод
4                   7 7
3
1 2 3
0 2 6
7 4 1
2 7 0
3
0
"""

from typing import List, Tuple


def get_neighbours(matrix: List[List[int]], row: int, col: int) -> List[int]:
    result = []
    max_row = len(matrix) - 1
    max_col = len(matrix[0]) - 1
    if row == 0 and row != max_row:
        result.append(matrix[row + 1][col])
    elif row == max_row and row != 0:
        result.append(matrix[row - 1][col])
    elif 0 < row < max_row:
        result.append(matrix[row + 1][col])
        result.append(matrix[row - 1][col])
    if col == 0 and col != max_col:
        result.append(matrix[row][col + 1])
    elif col == max_col and col != 0:
        result.append(matrix[row][col - 1])
    elif 0 < col < max_col:
        result.append(matrix[row][col + 1])
        result.append(matrix[row][col - 1])
    return sorted(result)


def read_input() -> Tuple[List[List[int]], int, int]:
    n = int(input())
    _ = int(input())
    matrix = []
    for i in range(n):
        matrix.append(list(map(int, input().strip().split())))
    row = int(input())
    col = int(input())
    return matrix, row, col


matrix, row, col = read_input()
print(' '.join(map(str, get_neighbours(matrix, row, col))))