找出矩陣的鞍點

輸入格式:

輸入的第1行是一個正整數n, （1<=n<=100），然后有n行，每一行有n個整數，同一行上兩個整數之間有一個或多個空格。

 

輸出格式：

對輸入的矩陣，如果找到鞍點，就輸出其下標。下標為兩個數字，第一個數字是行號，第二個數字是列號，均從0開始計數。

如果找不到，就輸出

NO

題目所給的數據保證了不會出現多個鞍點。

 

輸入樣例：

4 

1 7 4 1 

4 8 3 6 

1 6 1 2 

0 7 8 9

 

輸出樣例：

2 1

代碼：

#include <stdio.h>

/*
1、 創建給定大小的矩陣
2、 讀入輸入的數，填充矩陣
3、 找出行中最大的數的下標（x,y） 
4、 找出行最大數的那一列中最小數的 (x1,y)
5、 如果x1=x，那x,y就是我們要找的鞍點，如果不等於就檢查下一行，
回到 3，直到所有行檢查完。 
 
*/
int main()
{
    int size;
    scanf("%d", &size);
    int board[size][size];
    int i, j, t;
    int x, y, x1;
    int mark=0;
    
    // 讀入矩陣
    for ( i=0; i<size; i++ ){
        for ( j=0; j<size; j++ ){
            scanf("%d", &board[i][j]);
        }
    } 
    
    
    for ( i=0; i<size; i++ ) {
        for ( j=0, x=i, y=0; j<size; j++ ){    //行 
            if ( board[i][j] > board[x][y] ){ 
                x=i, y=j; 
            }
        }
        for ( x1=0, j=y, t=0; t<size; t++ ){    //列 
            if ( board[t][j] < board[x1][j] ){
                x1=t;
            }
        }
        if ( x==x1 ){     //判斷是否是鞍點 
            mark=1;
            printf("%d %d", x, y);
            break;
        }
    }
    if ( mark==0 ){
        printf("NO");
    }
    return 0;
}