[POJ 2019]矩阵处理

【题目大意】给定一个N*N的矩阵和K个询问,对于每个询问输出以该坐标为左上角的B*B的子矩阵中,最大值-最小值是多少?

【算法分析】先预处理把列压缩,然后再利用枚举打表,最后直接输出。

【其它】1A。时间复杂度O(N^3)

6429453 edward2 2019 Accepted 1036K 219MS G++ 1117B 2010-02-09 19:08:19

【CODE】

#include

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注