のPython 3.xの

Question

これは私行列であるマトリックスに鞍点を見つける：

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 

と私はそれがsaddle pointsだ見つけるしたいと思います。

がのハメポイントを調整は次のようになります。

2 0 
2 2 
0 4 

だから私の質問です。誰かが私に、Pythonでこれを作る方法を教えてもらえますか？ :)ここで

Answer 1

は、すべての行/列分の指標とMAXSのリストを組み立てた後、その交差点を見つけるために、一連の操作を使用してPythonのアプローチです：

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)) 

出力：{(0, 4), (2, 0), (2, 2)}