广西贵港建设集团有限公司网站,wordpress $post->id,汕头网站定制,网站开发设计培训价格题意很简明吧#xff1f; 枚举的矩形下边界和右端点即右下角#xff0c;来确定矩形位置#xff1b; 每一个纵列开一个单调队列#xff0c;记录从 i-n1 行到 i 行每列的最大值和最小值#xff0c;矩形下边界向下推移的时候维护一下#xff1b; 然后在记录的每一列的最大值…题意很简明吧 枚举的矩形下边界和右端点即右下角来确定矩形位置 每一个纵列开一个单调队列记录从 i-n1 行到 i 行每列的最大值和最小值矩形下边界向下推移的时候维护一下 然后在记录的每一列的最大值和最小值上跑滑动窗口即用单调队列维护区间 [ j-n1 , j ] 的最大值和最小值 相当于维护了一个矩形的最大值和最小值 #includecstdio
#includeiostream
#includequeue
#define R register int
using namespace std;
inline int g() {R ret0,fix1; register char ch; while(!isdigit(chgetchar())) fixch-?-1:fix;do retret*10(ch^48); while(isdigit(chgetchar())); return ret*fix;
}
inline int abs(int x) {return x0?x:-x;}
int a,b,n,ans0x3f3f3f3f;
int vl[1010][1010];
dequeint q[1010],qq[1010],p,pp;
signed main() {ag(),bg(),ng();for(R i1;ia;i) for(R j1;jb;j) vl[i][j]g();for(R i1;ia;i) {for(R j1;jb;j) {while(q[j].size()vl[q[j].back()][j]vl[i][j]) q[j].pop_back();while(q[j].size()q[j].front()ni) q[j].pop_front();q[j].push_back(i);//coutihangjlievl[i][q[j].front()] ;//coutmxvl[q[j].front()][j] ;} for(R j1;jb;j) {while(qq[j].size()vl[qq[j].back()][j]vl[i][j]) qq[j].pop_back();while(qq[j].size()qq[j].front()ni) qq[j].pop_front();qq[j].push_back(i);//coutmnvl[qq[j].front()][j] ;}//cout\n;if(in) continue; p.clear();pp.clear();for(R j1;jb;j) {while(p.size()vl[q[p.back()].front()][p.back()]vl[q[j].front()][j]) p.pop_back();while(p.size()p.front()nj) p.pop_front();p.push_back(j);while(pp.size()vl[qq[pp.back()].front()][pp.back()]vl[qq[j].front()][j]) pp.pop_back();while(pp.size()pp.front()nj) pp.pop_front();pp.push_back(j);if(jn) continue;ansmin(abs(vl[q[p.front()].front()][p.front()]-vl[qq[pp.front()].front()][pp.front()]),ans);}}printf(%d\n,ans);
} 2019.04.06转载于:https://www.cnblogs.com/Jackpei/p/10662816.html
