C++:输出鞍点

问题:找出一个二维数组(以三行四列的数组为例)中的鞍点,即该位置上的元素在该行上值最大,在该列上值最小(也可能没有鞍点)

输入形式:

        标准输入:二维数组(以三行四列的数组为例)

输出形式:

        标准输出:如果有鞍点,输出鞍点的值及所在行列(例如[1][2]=96 is Saddle Point),如果没有,输出没有鞍点(例如 No Saddle Point)

代码:

#include<iostream>
using namespace std;
int main()
{
 	int a[3][4];
 	for(int i = 0;i < 3;i++) //for循环输入
 	{
 		for(int j = 0;j < 4;j++)
 		cin>>a[i][j];
	}
	int i = 0,num = 0;
	bool flag = true;

//寻找每行的最大值,其值标记为max,其列标记为temp后,在该列逐个比较——如果max是该列的最小值,则输出该点的位置;反之,搜索下一行,直至结束
	for(;i < 3;i++)
	{
		int max = 0,temp;
		for(int j=0;j < 4;j++)
		{
			if(a[i][j] > max)
			{ 
				max = a[i][j];
				temp = j;
			}
		}
		for(int m = 0;m < 3;m++)
		{
			if(a[m][temp] < max)
				flag = false;
		}
        //当max不是该列的最小值时,跳出该层循环,执行下一层
		if(flag == false)
		{
			flag = true;
			continue;
		}
		else 
		{
			cout<<"["<<i<<"]"<<"["<<temp<<"]"<<"="<<max<<" is Saddle Point";
			num++;
		}
	}

//当flag为false,且输出的鞍点数为0时,输出"No Saddle Point"
	if(flag == false && num != 0)
		cout<<"No Saddle Point"<<endl;
 	return 0;
}

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在二维数组中,点是指一个元素在其所在行中最大的数,同时在其所在列中最小的数。换句话说,点是一个元素在所在行中的最大值,同时也是在所在列中的最小值。 要找到点,我们可以使用两个循环来遍历二维数组中的每个元素。首先,我们遍历每一行,找到每一行中的最大值。然后,再遍历每一列,找到每一列中的最小值。当我们找到一个元素既是其所在行的最大值又是其所在列的最小值时,就找到了一个点。 下面是一个示例代码来找到二维数组的点: ``` def find_saddle_point(matrix): m = len(matrix) # 行数 n = len(matrix[0]) # 列数 saddle_points = [] # 存储所有的点 for i in range(m): max_val = max(matrix[i]) # 找到当前行的最大值 max_index = matrix[i].index(max_val) # 找到最大值的索引 # 判断最大值是否也是其所在列的最小值 if max_val == min(matrix[row][max_index] for row in range(m)): saddle_points.append((i, max_index)) # 添加点的坐标到列表中 return saddle_points # 测试 matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] saddle_points = find_saddle_point(matrix) if len(saddle_points) > 0: for point in saddle_points: print("点坐标为:({}, {})".format(point[0], point[1])) else: print("没有找到点") ``` 以上代码中,我们通过两个循环遍历二维数组中的所有元素。在第一个循环中,我们找到了每一行的最大值,并记录了最大值所在的列索引。在第二个循环中,我们通过列表解析来找到每一列的最小值,并判断最大值是否也是其所在列的最小值。如果是,则将该点的坐标添加到`saddle_points`列表中。 执行以上代码,输出的结果是: ``` 点坐标为:(2, 0) ``` 这表明在给定的二维数组中存在一个点,其坐标为(2, 0)。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值