【C】鞍点

题目描述:

找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10

输入

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

输出

按下列格式输出鞍点：

Array[i][j]=x

其中x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点，此时请输出None

提示：

保证不会出现两个鞍点的情况，比如：

3 3
1 2 3
1 2 3
3 6 8

样例输入：

3 3
1 2 3
4 5 6
7 8 9

样例输出：

Array[0][2]=3

#include<stdio.h>
int main(void)
{
    int m,n;
    scanf("%d %d",&m,&n);
    int arr[100][10];				//1<=m  n<=10
    //对二维数组的每一个空位进行输入
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }
    
    int row,col;					//用于记录 鞍点 所在行，列
    int min,max;					//用于暂存 列最小，行最大
    for(int i=0;i<m;i++)
    {
        max=arr[i][0];				//每次max都等于每行第一个值，保证max与同行比较
        for(int j=0;j<n;j++)		//改变列标
        {
            if(max<=arr[i][j])		//如果max小于某个元素
            {
                max=arr[i][j];		//覆盖
                col=j;				//记录所在列
            }
        }
        min=arr[0][col];			//每次min都等于每行最大值所在列的第一个值，保证min与同列比较
        for(int k=0;k<m;k++)		//改变行标
        {
            if(min>=arr[k][col])	//如果min大于某个元素
            {
                min=arr[k][col];	//覆盖
                row=k;				//记录所在行
            }
        }
        //如果行最大==列最小，输出并结束程序，否则就要重新循环
        if(min==max)				
        {
            printf("Array[%d][%d]=%d",row,col,max);
            return 0;;
        }
    }
    
    //循环结束仍没有max==min的情况
    if(min!=max)
    {
        printf("None");
        return 0;
    }
    
}