马鞍点

问题描述
请写一个程序，找出给定矩阵的马鞍点。若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。
输入说明
输入数据由m+1行构成，第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数，接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。
输出说明
在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；若不存在马鞍点，则输出一个字符串“no”后换行。
输入样例
4 3
11 13 121
407 72 88
23 58 1
134 30 62
输出样例
1 1 72

题解：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
    int x, y;
    int a[99][99];
    int i, j, k;
    int mx=1, my=1;
    int nx=0, ny=0;

    scanf("%d%d", &x, &y);

    for (i = 0;i < x;i++)
    {
        for (j = 0;j < y;j++)
        {
            scanf("%d", &a[i][j]);
        }
    }

    for (i = 0;i < x;i++)                                //逐行检查
    {
        for (j = 0;j < y;j++)                            //在每一行里面
        {
            for (k = 0,my=1;k < y;k++)                   //和每一个数比较大小
            {
                if (a[i][j] > a[i][k])                   //如果不是该行最小
                {
                    my = 0;                              
                    break;                               //跳出与其他数的比较
                }
            }
            if (!my)                                 
                continue;                                //转到下一个数
            else
                ny = j;                                  //若是该行最小的列，记录列数

            for (k = 0,mx=1;k < x;k++)                   //逐列检查
            {
                if (a[i][j] < a[k][j])                   //若不是该列最大
                {
                    mx = 0;                           
                    break;                               //跳出与该列数的比较
                }
            }

            if (!mx)                                     //并且换下一行检查
                continue;
            else                                         //若是该列最大的数
                nx = i;                                  //记录该行数

            if (mx && my)                                //如果是马鞍点
                break;                                   //跳出该行检查
        }
        if (mx && my)                                    //如果是马鞍点
            break;                                       //跳出循环
    }
     
    if (mx && my)                                      
        printf("%d %d %d\n",nx,ny,a[nx][ny]);            
    else                                                           
        printf("no\n");

    return 0;
}