acm--二维数组中的鞍点【数组】

/*                          *程序的版权和版本声明部分：                          *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;}

运行结果：

心得体会：好吧， 我不否认是参考的上机指导上的答案，，，先多接触接触吧，希望后来学到数组能理解的好点、、、