Python: найти расстояние между символами элементов массива

Question

Если у меня есть список

L = [
'AXX', 
'XXX', 
'XXG'
]

Предположим, известно, что «расстояние» между A и смежным X равно 1, а «расстояние» между A и X, расположенным по диагонали, равно 2. Как бы я смог перевести это на питон?

Спасибо

Answer 1

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

def distance(row1, column1, row2, column2):
    return abs(row2 - row1) + abs(column2 - column1)

так что:

distance(0, 0, 1, 1) # distance between A and the diagonally located X

будет 2.