编写函数 test2,判断一个矩阵a是否存在鞍点,若存在返回真。鞍点位置及值存放在数组b[][3]中返回主函数,不存在返回假。//要求用指向常量的指针做形参,并用指针法访问/引用矩阵中的元素
bool test2(const int*p, int b[][3], int &n) // n,鞍点个数,返回是否有鞍点
你题目的解答代码如下:
#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;
}
、不
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!