emm...孩子想哭，孩子太菜，菜即是原罪

题目：

在机器学习中有一种流行的池化操作，而在池化操作中，3*3极大值池化应用十分广泛。什么是3*3极大值池化呢？设原矩阵是n*m的，则3*3极大值就是枚举矩阵中所有3*3的子矩阵，分别求最大值并顺次拼接而成，处理过后的矩阵是（n-2）*（m-2）。

例如原矩阵是

1    2   3  4

5    6   7   8

9 10 11 12     经过池化后变成11 12

为了提高难度，选择的滑动窗口并不是3*3的，而是a*b的，由于输入可能非常大，原n*m的矩阵权值由以下公式计算得到，h(i,j)=i*j mod 10。由于输出矩阵也是件麻烦的事，因此只需输出经过a*b池化处理后的矩阵元素之和即可。

输入

输入第一行包含四个正整数n,m,a,b，分别表示原矩阵的行列数量和滑动窗口的行列数量。（1<=n,m,a,b<=1000）

输出

输出仅包含一个整数，新矩阵的元素之和。

样例输入：

4 5 3 3

输出

54

吐槽：

对不起，在讲思路前我要先发泄一番！这道题我太气了，啊啊啊啊啊！！！！！是我自己的理解能力有问题吗？为什么我看完第一眼代入样例感觉是这样的：

1 2 3 4 5

6 7 8 9 10

11 12 13 14 15

16 17 18 19 20

然后3*3的矩阵在里面滑动，算出每个子矩阵最大值是

12 13 14

17 18 19

我一直在郁闷，这几个数相加也不等于样例输出的54啊。哭唧唧QAQ，对不起！孩子太菜了，菜就是原罪，凉凉了。

思路：

有个矩阵权值啊！h(i,j)=i*j mod 10，所以只会出现0-9的数字啊！！那最大的数肯定是9啊。然后找规律！

从行和列来找，拿样例来代入吧。

那个样例找完以后肯定是这样

9 9 9

9 9 9   行：2=n-a+1,列：3=m-b+1, 相乘即m*n子矩阵弄出来的个数，每个肯定是9，所以直接输出

9*（n-a+1）*(m-b+1)。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
   int n,m,a,b;
   cin>>n>>m>>a>>b;
   cout<<9*(n-a+1)*(m-b+1)<<endl;
   return 0;
}