也会有发光的一天吖

用户名：wzi

访问量：8645

签　名：

我怎么能这么笨啊，脑袋长的干嘛的？

等　　级
排　　名	113
经　　验	7938
参赛次数	0
文章发表	37
年　　龄	88
在职情况	学生
学　　校	蓝翔技校
专　　业

　　自我简介：

1.素质教育漏网之鱼 2.晚睡协会常任理事3.情侣辩论赛冠军 4. 国家级抬杠运动员6.中国驰名窝里横 7.家里蹲大学博士

TA的其他文章

该题注意事项
浏览：103

应该是对于初学者来说最好理解的
浏览：132

Java语言编写的
浏览：118

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

通俗易懂========蓝桥杯2022年第十三届省赛真题-最大子矩阵

　　作者: 也会有发光的一天吖　　　　发表时间：2023-04-06 10:47:05 浏览：317　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-最大子矩阵

```c
import java.io.*;
import java.util.*;
 
public class Main {
    //max[k][i][j]表示第k列中[i,j]之间的最大值
    static int[][][] max;
    static int[][][] min;
    static int n, m, limit,ans;
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
    public static void main(String[] args) throws IOException {
        String[] s=br.readLine().split(" ");
        n = Integer.parseInt(s[0]);
        m = Integer.parseInt(s[1]);
        max=new int[m+1][n+1][n+1];
        min=new int[m+1][n+1][n+1];
        for (int i = 1; i <= n; i++) {
            s=br.readLine().split(" ");
            for (int j = 1; j <= m; j++) {
                max[j][i][i] = min[j][i][i] = Integer.parseInt(s[j-1]);
            }
        }
        limit = Integer.parseInt(br.readLine());
        //预处理  复杂度 n^2*m
        for (int k = 1; k <= m; ++k) {
            for (int i = 1; i <= n; ++i) {
                for (int j = i + 1; j <= n; ++j) {
                    max[k][i][j] = Math.max(max[k][i][j - 1], max[k][j][j]);
                    min[k][i][j] = Math.min(min[k][i][j - 1], min[k][j][j]);
                }
            }
        }
        for (int x1 = 1; x1 <= n; x1++) {
            for (int x2 = x1; x2 <= n; x2++) {
                int l = 1, r = m;
                while (l < r) {
                    int mid = l + r + 1 >> 1;
                    if (check(x1, x2, mid)) l = mid;
                    else r = mid - 1;
                }
                if (check(x1,x2,r)) ans=Math.max(ans,(x2-x1+1)*r);
            }
        }
        out.println(ans);
        out.flush();
    }
 
    //k是窗口大小
    static boolean check(int x1, int x2, int k) {
        Deque<Integer> qmax = new ArrayDeque<>();
        Deque<Integer> qmin = new ArrayDeque<>();
        for (int i = 1; i <= m; i++) {
            //处理最小
            if (!qmin.isEmpty() && qmin.peekFirst() < i - k + 1) qmin.pollFirst();
            while (!qmin.isEmpty() && min[qmin.peekLast()][x1][x2] > min[i][x1][x2]) qmin.pollLast();
            qmin.offerLast(i);
            //处理最大
            if (!qmax.isEmpty() && qmax.peekFirst() < i - k + 1) qmax.pollFirst();
            while (!qmax.isEmpty() && max[qmax.peekLast()][x1][x2] < max[i][x1][x2]) qmax.pollLast();
            qmax.offerLast(i);
            //说明窗口为k
            if (i >= k && max[qmax.peekFirst()][x1][x2] - min[qmin.peekFirst()][x1][x2] <= limit) return true;
        }
        return false;
    }
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

也会有发光的一天吖

TA的其他文章

你可能喜欢

C语言训练-计算1~N之间所有奇数之和（C语言代码）

校门外的树（C++代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

震宇大神的杀毒软件（C++代码）

通俗易懂========蓝桥杯2022年第十三届省赛真题-最大子矩阵

评论区

精彩推荐

简单的a+b （C++语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1024题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

The 3n + 1 problem （C语言代码）

Quadratic Equation （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

半数集问题（C语言代码）

也会有发光的一天吖

TA的其他文章

你可能喜欢

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

校门外的树 （C++代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

震宇大神的杀毒软件 （C++代码）

通俗易懂========蓝桥杯2022年第十三届省赛真题-最大子矩阵

评论区

精彩推荐

简单的a+b （C++语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1024题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

The 3n + 1 problem （C语言代码）

Quadratic Equation （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

半数集问题 （C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

校门外的树（C++代码）

C二级辅导-计负均正（C语言代码）

震宇大神的杀毒软件（C++代码）

　　评论区

半数集问题（C语言代码）