这是一个求鞍点的题,即在一个数组里,如果某一位置的数是所在行的最大值,同时又是所在列的最小值就称该点为鞍点;我写的这个程序有点问题,可是怎么也看不出错在了哪里,请高手指点,谢谢
#include <iostream>
using namespace std;
int main()
{
int i,j,a,b, s[100][100],max,min,m,n,num=0,c,d;
cout<<"请输入一个二维数组"<<endl;
cout<<"请输入该二维数组的行数:";
cin>>i;
cout<<endl;
cout<<"请输入该二维数组的列数:";
cin>>j;
cout<<endl;
cout<<"请按行输入数据:"<<endl;
for(a=0;a<i;a++)
{
cout<<"第"<<a+1<<"行:";
for(b=0;b<j;b++)
cin>>s[a][b];
}




for(a=0;a<i;a++)
{
max=s[a][0];
for(b=0;b<j;b++)
{
if(max<s[a][b])
max=s[a][b];
}
for(d=0;d<j;d++)
{
if(s[a][d]==max)
{
m=a;n=d;
for(c=0;c<i;c++)
min=(max<s[c][d])?max:s[c][d];
if(min==max)
{cout<<"第"<<m+1<<"行 第"<<n+1<<"列是鞍点"<<endl;num++;}

}
}

}
if (num==0)
cout<<"该数组没有鞍点"<<endl;
return 0;
}

[此贴子已经被作者于2006-4-7 8:08:29编辑过]

如果某一位置的数是所在行的最大值,同时又是所在行的最小值.

什么意思??

那不是只有一行的数都相等,才是安点???/

莫名其妙

而且這一行每一個位置都是鞍點....................— —

楼主是想说:
如果某一位置的数是所在行的最大值,同时又是所在列的最小值吧.

不好意思,打错了,是所在行的最大值,同时又是所在列的最小值

由于是在外面上的网， 没有编译器调试，所以错误再所难免。
提供个人思路，请多多指教，都是新手，才学不久！


#include<iostream>
#include<cstring>
#include<conio.h>
using namespace std;
int main()
{

int i,j,a,b, s[100][100],max,min,num=0,c,d;
cout<<"请输入一个二维数组"<<endl;
cout<<"请输入该二维数组的行数:";
cin>>i;
cout<<endl;
cout<<"请输入该二维数组的列数:";
cin>>j;
cout<<endl;
cout<<"请按行输入数据:"<<endl;
for(a=0;a<i;a++)
{
cout<<"第"<<a+1<<"行:";
for(b=0;b<j;b++)
cin>>s[a][b];
}

for(a=0;a<i;a++)
{
max=s[a][0];
for(b=1;b<j;b++)
{
if(max<s[a][b])
max=s[a][b];
}
for(b=1;b<j;b++)
{
if(s[a][b]==max)
{ d=b; break; }
}
min = max;
for(c=0;c<i;c++)
{
if(min>s[c][d]) min=s[c][d];
}
if(max==min){cout<<"第"<<c+1<<"行 第"<<d+1<<"列是鞍点"<<endl;num++;}
}

if (!num) cout<<"该数组没有鞍点"<<endl;

getch();
return 0;
}

好像有问题,运行结果出现问题了

#include <iostream>
using namespace std;
int main()
{
int i,j,a,b, s[3][3],max,min,m,n,num=0,c,d;
cout<<"请输入一个二维数组"<<endl;
cout<<"请输入该二维数组的行数:";
cin>>i;
cout<<endl;
cout<<"请输入该二维数组的列数:";
cin>>j;
cout<<endl;
cout<<"请按行输入数据:"<<endl;
for(a=0;a<i;a++)
{
cout<<"第"<<a+1<<"行:";
for(b=0;b<j;b++)
cin>>s[a][b];
}

for(a=0;a<i;a++)
{
max=s[a][0];
for(b=0;b<j;b++)
{
if(max<s[a][b])
max=s[a][b];
}
for(d=0;d<j;d++)
{

if(s[a][d]==max)
{
int temp; /*找出行最大值对应的列中的最小值赋给temp*/
for(c=0;c<i-1;c++)
{
if(s[c][d]<s[c+1][d])
temp=s[c][d];
else temp=s[c+1][d];
}

if(max==temp)
{
m=a;n=d;
cout<<"第"<<m+1<<"行 第"<<n+1<<"列是鞍点"<<endl;
num++;
}

}
}
}
if (num==0)
cout<<"该数组没有鞍点"<<endl;
return 0;
}

楼主，这是我给你的源程序

七楼的程序运行结果不对呀