求二维数组矩阵马鞍点

雨点打透心脏的1/2处 2023-09-29 11:14 132阅读 0赞

**输入一个4×4矩阵各元素的值，求解该矩阵中的马鞍点（即该点的值在它所在的行中最大，在它所在的列中最小）。**

#include <iostream>
    using namespace std;
    int main()
    {
        bool w;                               //声明一个布尔变量；
        const int n = 4, m = 4;                       //定义常变量行和列
        int i, j;
        int a[n][m];
        int k, max, maxj;                         //maxj为该行最大值的列标
    
        cout << "请输入一个4*4的二维数组：";
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                cin >> a[i][j];
            }
        }
    
        for (i = 0; i < n; i++)                       //求出该行的最大值的列下标；
        {
            k = a[i][0];
            max = 0;
            for (j = 0; j < m; j++)
            {
                if (a[i][j] > k)
                {
                    max = a[i][j];
                    maxj = j;
                }
            }
            w = 1;                           //默认布尔值为真
            for (k = 0; k < n; k++)                   //判断该行是否是其所在列的最小值；
            {
                if (max > a[k][maxj])
                {
                    w = 0;                    //如果不是最小，继续下一行（i=1）的内循环
                }
            }
    
            if (w)                              //如果是最小，则输出
            {
                cout << "a[" << i << "][" << maxj << "]=" << max;
                cout << endl;
                break;
            }
        }
        return 0;
    }

先找出每一行的最大值，然后比较这个最大值所在列中的每一个元素

查看是否这个最大值在这一列中是最小值，如果是就输出，如果不是，就继续循环其他的行列。

### 题目引申--> ###

在原题的基础上，查看每一行是否有马鞍数，如果有就输出，如果没有，就点出没有。

#include <iostream>
    using namespace std;
    int findmax(int shuzu[4])
    {
    	int i, max;
    	max = 0;
    	for (i = 1; i < 4; i++)
    		if (shuzu[max] < shuzu[i])
    			max = i;
    	return max;
    }
    int findmin(int shuzu[4], int num)
    {
    	int i, min;
    	min = num;
    	for (i = 0; i < 4; i++)
    		if (shuzu[min] > shuzu[i])
    			return 0;
    	return 1;
    }
    int main()
    {
    	int i, j, k, maxnum, a[99][99];
    	int b[4], c[4];
    	cout << "输入数组元素为：" << endl;
    	for (i = 0; i < 4; i++)
    	{
    		for (j = 0; j < 4; j++)
    		{
    			cin >> a[i][j];
    		}
    	}
    	for (i = 0; i < 4; i++)
    	{
    		for (j = 0; j < 4; j++)
    			b[j] = a[i][j];
    		maxnum = findmax(b);
    		for (k = 0; k < 4; k++)
    			c[k] = a[k][maxnum];
    		if (findmin(c, i))
    			cout << "第" << i + 1 << "行有一个鞍点为:a[" << i << "][" << maxnum << "]=" << a[i][maxnum] << endl;
    		else
    			cout << "第" << i + 1 << "行不存在鞍点！" << endl;
    	}
    	return 0;
    }

![e3139f4274804190bbb9b383aef94474.png][]

[e3139f4274804190bbb9b383aef94474.png]: https://img-blog.csdnimg.cn/e3139f4274804190bbb9b383aef94474.png