找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能没有鞍点）。
下面这个程序只能对数组的每行或每列中最大的两个数不相等的情况进行判断。也就是说不能对像所有元素全部相等这样的二维数组进行判断！～
#include<iostream> #include<iomanip> using namespace std; int main() {     const int ROW=3,COLUMN=4;     double array[ROW][COLUMN];     cout<<"pls be sure that the biggest two numbers in the same row or column are not equal!~"<<endl;       for(int i=0;i<ROW;i++)            //向数组中输入数据     {         for(int j=0;j<COLUMN;j++)         {             cout<<"the "<<i+1<<" row,"<<j+1<<" column :";             cin>>array[i][j];         }     }     cout<<"the array is :"<<endl;     for(int i=0;i<ROW;i++)            //以矩阵形式输出二维数组     {         for(int j=0;j<COLUMN;j++)             cout<<setw(6)<<array[i][j]<<' ';         cout<<endl;     }     int row_max[ROW],column_max[ROW];        //求每行的最大值，将下标存在数组中     double tmp_max;     for(int i=0;i<ROW;i++)     {         row_max[i]=i;               tmp_max=array[i][0];                for(int j=0;j<COLUMN;j++)         {             if(array[i][j]>=tmp_max)             {                 column_max[i]=j;                 tmp_max=array[i][j];             }         }     } //    for(int i=0;i<ROW;i++)                       //测试用 //        cout<<row_max[i]<<' '<<column_max[i]<<endl;        int row_min[COLUMN],column_min[COLUMN];        //求每列的最小值     double tmp_min;     for(int i=0;i<COLUMN;i++)     {         column_min[i]=i;         tmp_min=array[0][i];         for(int j=0;j<ROW;j++)         {             if(array[j][i]<=tmp_min)             {                 row_min[i]=j;                 tmp_min=array[j][i];             }         }     } //    for(int i=0;i<COLUMN;i++)             //测试用 //        cout<<row_min[i]<<' '<<column_min[i]<<endl;     bool flag=false;                     //判断有没有符合条件的鞍点     for(int i=0;i<ROW;i++)     {         for(int j=0;j<COLUMN;j++)         {             if(row_max[i]==row_min[j] && column_max[i]==column_min[j])             {                 cout<<"the point in "<<row_max[i]+1<<"th row,"<<column_max[i]+1<<"th column is the one we find!!!"<<endl;                 flag=true;             }         }     }     if(flag==false)         cout<<"there isn't such a point!!!"<<endl;     return 0; }

作者：菜鸟学编程@Bo-Blog
地址：http://www.node-net.org/read.php?88
版权所有©转载时必须以链接形式注明作者和原始出处及本声明！