p2216 [haoi2007]理想的正方形

这是一道IT类问题，关于算法竞赛方面的题目。

题目描述：给定一个 $n \times n$ 的矩阵，每个格子里填有一个数字，要求选出一个 $k \times k$ 的正方形，使得这个正方形内数字的和最大。请编写程序输出这个最大的和。

算法思路：使用前缀和优化暴力枚举的时间复杂度。

时间复杂度：$O(n^2)$

参考代码（C++）：