什么网站做电器出租,网站开发原始数据,怎样才能做自己的网站,现在有没有免费的网站AcWing 1091. 理想的正方形
题意#xff1a;
有一个 ab 的整数组成的矩阵#xff0c;现请你从中找出一个 nn 的正方形区域#xff0c;使得该区域所有数中的最大值和最小值的差最小。
题解#xff1a;
前置知识#xff1a;已经学会了一维的单调队列优化dp 在本题中要求…AcWing 1091. 理想的正方形
题意
有一个 a×b 的整数组成的矩阵现请你从中找出一个 n×n 的正方形区域使得该区域所有数中的最大值和最小值的差最小。
题解
前置知识已经学会了一维的单调队列优化dp 在本题中要求二维内的最大值和最小值我们可以将二维拆开先求每一行长度为len的最小值b[]然后对于每一列长度为len的最小值可以利用已知的b[]求得 就比如说第一行到第四行每行区间长度为k的最小值已经求到那么每列区间长度为k的最小值就是这些每行的区间长度为k的最小值的最小值这样就形成了线动成面就求得了k * k的矩阵最小值 最大值同理 详细看代码
代码:
