【C++】之''二维整型数组的'最小点'''

老师平时布置的希冀系统上的作业答案，仅供参考！

【问题描述】

求二维整型数组的“最小点”。二维数组的“最小点”定义为：某个数是所在行的最小值，并且是所在列的最小值。注意：某行或某列上可能有多个“最小点”。

【输入形式】

从控制台读入二维数组。

第一行只有以空格分隔的两个正整数n和m（n,m<=10），n代表二维数组的行数，m代表二维数组的列数。

然后在后续n行上输入二维数组的元素，每行有m个以若干空格分隔的整数，代表二维数组在该行上的所有元素。

【输出形式】

向控制台输出二维数组的“最小点”，按行下标、列下标从小到大的顺序输出，每行一个，先输出“最小点”数值，再输出对应的行数、列数（行列都从1开始计数），以一个空格分隔。

【样例输入】

3 4

8 60 1 100

10 498 12 49

-71 132 4 85

【样例输出】

1 1 3
-71 3 1

【样例说明】

输入了一个三行四列的二维数组，第一行第三列的元素1是第一行的最小元素，同时也是第三列的最小元素，所以该元素是“最小点”，输出1 1 3。同样第三行第一列的元素-71也是第三行的最小元素，同时是第一列的最小元素，故该元素也是“最小点”，输出-71 3 1。

【问题思路】

1.输入二维数组
2.找出一行中的最小值
3.根据这一行的最小值列数，找出此列最小值
4.判断找出的两个最小值是否相同
5.如若相同，则是索要寻找的最小点

【参考答案】

#include<iostream>
using namespace std;

int main()
{
    int cun[20][20],row,col;
    cin>>row>>col;
    for(int i=0;i<row;i++)
        for(int j=0;j<col;j++)
            cin>>cun[i][j];
    int rmin,i,j,m,cmin,j1;
    for(i=0;i<row;i++)
    {
        j=j1=0;
        rmin=cun[i][j];
        for(j=0;j<col;j++)
        {
            if(rmin>cun[i][j])
            {
                rmin=cun[i][j];
                j1=j;
            }
        }

        cmin=cun[0][j1];
        for(m=0;m<row;m++)
        {
            if(cmin>cun[m][j1])
            cmin=cun[m][j1];
        }
        if(cmin==rmin)
        cout<<cmin<<" "<<i+1<<" "<<j1+1<<endl;
    }
}