valiant‘s new map C语言代码题解

一开始看到各种大佬的动态规划啊就把小白我吓得不轻，后来总算找到了一种思路深得我心

第一次编写：

//最大值：二分查找
//二分最大的值为整个地图长和宽中较小的值
//首先找到符合总高度的正方形
//再去检查整个正方形中是否有高度未达到要求的
///也就是找到整个正方形当中的最小值（二重循环）
#include <stdio.h>
#include <limits.h>

int map[1005][1005];
int sum[1005][1005];
int minn;
int n, m;

int min(int x, int y) {
    return x < y ? x : y;
}

int squaresum(int x1, int y1, int x2, int y2) {
    return sum[x2][y2] - sum[x1 - 1][y2] - sum[x2][y1 - 1] + sum[x1 - 1][y1 - 1];
}

int check(int len) {
    for (int i = 1; i <= n - len + 1; i++) {
        for (int j = 1; j <= m - len + 1; j++) {
            if (squaresum(i, j, i + len - 1, j + len - 1) >= len * len * len) {
                int minl = INT_MAX;
                for (int k = i; k <= i + len - 1; k++) {
                    for (int l = j; l <= j + len - 1; l