Python 3.x Finding Sattelpunkte in einer Matrix

Question

Dies ist meine Matrix:

1 1 2 5 6 1  
5 6 8 5 6 7 
10 12 10 12 11 11 
8 10 5 6 8 9 
6 5 10 12 15 19 

und ich möchte es saddle points finden.

KOORDINATEN von Sattelpunkte sein sollte:

2 0 
2 2 
0 4 

Also meine Frage ist. Kann mir jemand zeigen, wie man das in Python macht? :)

Answer 1

Hier ist ein Python-Ansatz, die Listen des Indizes aller Zeilen/Spalten-Min und maxs und verwendet dann Set-Operationen versammelt ihre Kreuzungen zu finden:

def allSaddles(matrix): 
    rowmins = [] 
    rowmaxs = [] 
    colmins = [] 
    colmaxs = [] 

    for i,row in enumerate(matrix): 
     m = min(row) 
     M = max(row) 
     for j,x in enumerate(row): 
      if x == m: rowmins.append((i,j)) 
      if x == M: rowmaxs.append((i,j)) 

    t = [list(column) for column in zip(*matrix)] #transpose of matrix 

    for j,col in enumerate(t): 
     m = min(col) 
     M = max(col) 
     for i,x in enumerate(col): 
      if x == m: colmins.append((i,j)) 
      if x == M: colmaxs.append((i,j)) 

    return (set(rowmins) & set(colmaxs)) | (set(rowmaxs) & set(colmins)) 

M = [[1,1,2,5,6,1],  
[5,6,8,5,6,7], 
[10,12,10,12,11,11], 
[8,10,5,6,8,9], 
[6,5,10,12,15,19]] 

print(allSaddles(M)) 

Ausgang: {(0, 4), (2, 0), (2, 2)}