| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1796 人关注过本帖
标题:[求助]二维数组的鞍点
取消只看楼主 加入收藏
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
结帖率:86.67%
收藏
 问题点数:0 回复次数:5 
[求助]二维数组的鞍点

#include<iostream>

#include<iomanip>
using namespace std;
int main()
{
void array_sort(int array[][4]);
int i,j,
a[4][4]={4,2,3,1,5,6,7,8,16,9,10,11,12,13,14,15};
for(i=0;i<4;i++){
for(j=0;j<4;j++)
cout<<setw(8)<<a[i][j];
cout<<endl;
}

array_sort(a);
return 0;
}

void array_sort(int array[][4])
{
int i,j,a,row;
int max1=array[0][0],
max2=array[0][0],
max3=array[0][0];

for(i=0;i<4;i++){
for(j=0;j<4;j++)
if(array[i][j]>max1){
max1=array[i][j];//找出最大那个数
a=j; //记录行数
}
}

max2=array[0][a+1];//以MAX1的行数为列数
for(i=0;i<4;i++){
for(j=0;j<4;j++)
if(array[j][a]<max2){
max2=array[j][a]; //找出这列的最小数;
row=j; //记录该行数 --->这里,为什么保存不到 row=j ??
}
}

max3=array[row][1];//调试这里出错
for(i=0;i<4;i++){
for(j=0;j<4;j++)
if(array[row][j]>max3){ //对比该行,记录最大数
max3=array[row][j];
}
}

cout<<"max1:"<<max1<<endl
<<"max2:"<<max2<<endl
<<"max3:"<<max3<<endl;
if(max2==max3){ /。。。。。。。。对比
cout<<"最高鞍点是"<<max2<<endl;
}
else
cout<<"没有最高鞍点\n";
}



1 2 3 4 ------>4是鞍点

5 6 7 8

9 10 11 12

13 14 15 16


比如:1 先找到16是最大数(max1),然后记录max1在 array[i][j]的 a=j;
2 用array[][a]查找该列的最小数max2
3 在max2该行对比是否该数最大。

大家帮我看下哪错了?
为什么MAX2可以赋值,MAX3就有错误了呢?

题目是:找出一个二维数组的按点,即该位置上的元素在该行最大,在该列上最小的那个数(也可能没有鞍点);

[此贴子已经被作者于2007-7-24 19:34:09编辑过]

搜索更多相关主题的帖子: 鞍点 
2007-07-24 15:37
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 

改了,不知道能不能表达清楚


2007-07-24 16:15
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 
或者你写个我参考下

[此贴子已经被作者于2007-7-24 16:23:30编辑过]



2007-07-24 16:21
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 

再次感谢


2007-07-24 19:00
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 
回复:(aipb2007)[CODE]#include #...

换个数组就不行了
你写那个,全是找的 a[0][max-1] 那里的
但换成这样呢。
1 2 8 4

5 6 7 3 ------> 7是鞍点

9 10 11 12

13 14 16 15


2007-07-24 19:19
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 
哈哈 不错
谢谢了。

2007-07-24 23:18
快速回复:[求助]二维数组的鞍点
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041511 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved