前言：

比较水的一道题，绝对没有黄。

思路：

方法一：

最简单的办法，按照题意模拟就行，但貌似会超时，所以要优化时间复杂度。

方法二：

可以利用一维前缀和的思路，来优化，每一行都搞个前缀和数组，模拟时就可以去掉一个循环，对比第一个做法，貌似快了不少，是可以通过的，但是还可以优化。

方法三：

直接发明二维前缀和，这样比方法二还要快，可以十分轻松的通过。

代码：

多种方法可以实现，且码量小的可怕，所以自己完成。

总结：

二维前缀和模板题。