C语言练习题：找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

这是PTA上的一道题，看到这个题目后我的思路：

创建一个二维数组arr[6][6]，然后先找每一行中最大的值max，记下它下标（subscript1，subscript2），然后在每一行的最大值的那一列找最小值min，记下它的subscript1。最后判断它们是否为同一个值。

代码如下：

#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int arr[6][6];
    for (int i = 0; i < n; ++i) 
    {
        for (int j = 0; j < n; ++j) 
        {
            scanf("%d", &arr[i][j]);
        }
    }

    int  subscript1 = 0, subscript2 = 0;//下标
    int tmp_subscript1 = 0;
    int flat = 0;
    for (int i = 0; i < n; ++i)
    {
        int ret = arr[i][0];
        for (int j = 1; j < n; ++j) //找出i行中最大值的。
        {
            if (ret < arr[i][j])
            {
                ret = arr[i][j];
                subscript1 = i;
                subscript2 = j;
            }
        }
        ret = arr[0][subscript2];
        for (int k = 1; k < n; ++k) //找出第subscript2列的最小值的tmp
        {
            if (ret > arr[k][subscript2]) 
            {
                ret = arr[k][subscript2];
                tmp_subscript1 = k;
            }
        }
        if (tmp_subscript1 == subscript1)//判断是否为同一个下标
        {
            printf("%d %d\n", subscript1, subscript2);
            flat = 1;
        }
    } 
    if (flat == 0) 
    {
        printf("NONE");
    }
}