Monge 矩阵（topscoding六一）这么卷？

链接：topscoding Monge 矩阵

我做这道题：

#include
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"<