第16周-求二维数组中的鞍点【数组】



问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：num.cpp 
*作    者：单昕昕 
*完成日期：2014年12月12日 
*版 本 号：v1.0 
* 
*问题描述：如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点。
*程序输入：输入m,n。然后输入数组中的每个元素。
*程序输出：输出m*n的矩阵A的所有马鞍点。
*/  
#include <iostream>
using namespace std;
int main()
{
    int m,n;
    cin>>m>>n;
    int a[m][n],d[m],s[n];
    int i,j;
    for(i=0; i<n; ++i)
        for(j=0; j<n; ++j)
            cin>>a[i][j];
    for(i=0; i<m; ++i)
        for(j=0; j<n; ++j)
        {
            if(a[i][j]<=a[i][0])
                d[i]=a[i][j];
        }
    for(i=0; i<n; ++i)
        for(j=0; j<m; ++j)
        {
            if(a[j][i]>=a[0][i])
                s[i]=a[j][i];
        }
    for(i=0;i<m||i<n;++i)
        if(d[i]==s[i])
        cout<<d[i];
    return 0;
}

运行结果：

知识点总结：

求第i行中值最小的元素、第j列中值最大的元素。

学习心得：

先分别求每行每列满足条件的元素，在进行比较。

我想了写了两小时才出的成果啊啊啊啊~~