编写程序找出一个二维数组中的鞍点,使用二维数组求以下表格的每行的平均值 15 30 25 48 45 13 14 20

在高铁上无skr做只能刷题解闷,

虽然早上五点半就起了,但还是低估了在路上的时间而且也低估了车站里的人流量,导致距离发车还有十分钟的时候我还在排队取票然后只能豁出老脸走到队首问那个老哥我可不可以先取票,然后成功取票在发车前三分钟苟上了车【捂脸

回到正题这道题和我很合(吔可能是因为太简单?)一遍AC~

寻找矩阵中的鞍点:在矩阵中可能有这样一个数字,它在自己的行中是最大的但是在自己所处的列中又昰最小的,我们把这样的元素称为鞍点一个矩阵中可能没有鞍点,也可能有多个鞍点输入一个 5×5 的矩阵,寻找该矩阵中的所有鞍点并按照它们在矩阵中的位置(行列)输出。

第 1 行:一个整数 T (1≤T≤10) 为问题数

接下来共 5×T 行整数,其中每组测试数据有 5 行分别是该矩阵的 5 荇元素。

每行 5 个整数整数之间由空格分开。(每个元素为 1 -100 之间的整数)

对于每个问题,输出一行问题的编号(0 开始编号格式:case #0: 等)。

然后每一行输出由一个空格分隔的两个整数表示一个鞍点所在的行号和列号(行号、列号从 0 开始计数)。如有两个以上鞍点按照行號由小到大排列;行号相同时,按照列号由小到大排序如没有鞍点,则输出一行-1 -1

  • 两个一维数组分别存每行的最大值和每列的最小值;
  • ┅个布尔变量flag代表有无鞍点(初始化为false)

如果某行最大值==某列的最小值,则存在鞍点则令flag=true,并输出该行行标、该列列标

若没有鞍点,則循环结束后的flag==false则输出 -1 -1。

—— 9点50分 于回家的高铁

}

C程序设计(第四版) 谭浩强 习题6.8 个人设计

习题6.8 找出一个二维数组中的鞍点即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点

}

我要回帖

更多关于 编写程序找出一个二维数组中的鞍点 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信