/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2013年 11月22 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述: 输入m,n
然后输入数组中的每个元素
*问题描述:如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,
则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点。
*程序输出:输出m*n的矩阵A的所有马鞍点
*问题分析:
*算法设计:
*/
#include<iostream>
using namespace std;
int main()
{
int a,b,min,minj,j,i,c[100][100]; //定义一个大点的二维数组,可以不完全使用
bool flag;
cin>>a>>b;
for(j=0;j<a;j++)
for(i=0;i<a;i++)
{
cin>>c[j][i]; //输入数组
}
for(j=0;j<a;j++)
{
min=c[j][0]; //先令c[j][0]最小,将列号交minj保存
minj=0;
for(i=0;i<b;i++)
{
if(c[j][i]<min)
{
min=c[j][i]; //将本行最小数放在min中保存
minj=i; //minj记下最小数所在列号
}
}
flag=true; //假设是鞍点,用flag表示真
for(int k=0;k<a;k++)
{
if(min<c[k][minj]) //将最小数与同列相比,如果min不是同列最大,表示不是鞍点,flag=false
{
flag=false;
continue;
}
}
if(flag) //如果flag为真,表示是鞍点,输出鞍点。
{
cout<<min<<endl;
}
}
return 0;
}
运行结果:
心得体会:好吧, 我不否认是参考的上机指导上的答案,,,先多接触接触吧,希望后来学到数组能理解的好点、、、