关于#c++#的问题：判断一个矩阵a是否存在鞍点，若存在返回真。

Question

编写函数 test2,判断一个矩阵a是否存在鞍点，若存在返回真。鞍点位置及值存放在数组b[][3]中返回主函数，不存在返回假。//要求用指向常量的指针做形参,并用指针法访问/引用矩阵中的元素
bool test2(const int*p, int b[][3], int &n) // n,鞍点个数,返回是否有鞍点

Answer 1

你题目的解答代码如下：

#include <iostream>
using namespace std;

int M, N;

bool test2(const int*p, int b[][3], int &n)
{
    int i, j, x, y, sign;
    n = 0;
    for (x = 0; x < M; x++)
    {
        for (y = 0; y < N; y++)
        {
            sign = 1;
            for (i = 0; i < N; i++)
            {
                if (*(p+x*N+y) < *(p+x*N+i))
                    sign = 0;
            }
            for (j = 0; j < M; j++)
            {
                if (*(p+x*N+y) > *(p+j*N+y))
                    sign = 0;
            }
            if (sign == 1)
            {
                b[n][0] = x;
                b[n][1] = y;
                b[n][2] = *(p+x*N+y);
                n++;
            }
        }
    }
    return n != 0;
}

int main()
{

    int b[100][3];
    int i, j, n;
    cout << "输入行数M，列数N" << endl;
    cin >> M >> N;
    int a[M][N];
    cout << "输入矩阵" << endl;
    for (i = 0; i < M; i++)
        for (j = 0; j < N; j++)
           cin >> a[i][j];
    if (test2((int *)a, b, n))
    {
        cout << "鞍点是" << endl;
        for (i = 0; i < n; i++)
            cout << "a[" << b[i][0] << "][" << b[i][1] << "]=" << b[i][2] << endl;
    }
    else
    {
        cout << "没有鞍点" << endl;
    }
    return 0;
}