我做这道题:
#include<bits/stdc++.h>
using namespace std;
void calculate(double **A, int r1, int r2, int min, int max, int *f)
{
if (r1 > r2)
{
return;
}
int r = (r1 + r2) / 2;
int result = min;
int flag = A[r][min];
for (int i = min + 1; i <= max; i++)
{
if (A[r][i] < flag)
{
flag = A[r][i];
result = i;
}
}
f[r] = result;
calculate(A, r1, r - 1, min, result, f);
calculate(A, r + 1, r2, result, max, f);
}
bool isMonge(double **A, int m, int n)
{
for (int i = 0; i < m - 1; i++)
{
for (int j = 0; j < n - 1; j++)
{
if (A[i][j] + A[i + 1][j + 1]>A[i + 1][j] + A[i][j + 1])
{
return false;
}
}
}
return true;
}
int main()
{
int m, n;
while (cin >> m >> n && m>1 && n > 1)
{
double **A = new double*[m];
int *f = new int[m];
for (int i = 0; i < m; i++)
{
A[i] = new double[n];//对于 double 类型的变量,可以使用 new 运算符来分配内存并返回一个指向分配的内存的指针
for (int j = 0; j < n; j++)cin >> A[i][j];
}
if (isMonge(A, m, n))//该函数接受一个二维数组,返回一个布尔值,指示该矩阵是否为 Monge 矩阵。该函数基于 Monge 矩阵的定义,遍历矩阵中的每对元素并比较它们的和,如果存在一对元素的和大于另外一对元素的和,则该矩阵不是 Monge 矩阵。
{
cout << "Yes" << endl;return 0;
}
else cout << "No"<<endl;return 0;
}
return 0;
}