About Problem

• The web : http://www.lydsy.com/JudgeOnline/problem.php?id=1177
• The tag : 神奇的转换，分类讨论，APIO

Solve

• 神奇的题目，然而我考场上暴力都没打对。。。
• 首先这道题目要想到 3 种情况：

需要脑补的是这 6 种情况包含了所有的可能性 脑补中……
好吧，然后对于每个 (x, y)，有四个数组lu, ld, ru, rd (英文缩写自动脑补)
举个例子：lu 是记录以点 (x, y) 为右下角 (1, 1) - (x, y) 的矩形中边长为 k 的最大矩形，其他的同理。
还有一个 mp 数组，记录的是 (x, y) 为右下角的边长为 k 的矩形的和。
然后上图中的 第一排的 最后一个和 第二排 可以通过枚举两根红线，得到方案的和。

对于另外两种情况，可以想象成枚举中间的那一个矩形，中间的那一列的宽度是 k，然后通过在中间枚举一下 中间那个矩形的所在的高度，就可以得到了。

具体的还要看一下程序，我觉得这道题目自己脑补一下然后画一下就可以了。
具体打法什么左下角右下角什么的，自己脑补一下应该都行。

代码：Github传送门 嗖~

----------------------------------------------- gdjs2 --------------
--------------------------------------------- 2016.3.13 ------------