与其邻渊羡渔，不如退而结网

地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R，分别代表地图上的目标数目和正方形包含的横纵位置数量，数据用空格隔开。

给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1，最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?输入格式第一行包含三个整数 N,M 和 K。之后 N 行每行包含 M 个整数，代表矩阵 A。输出格式一个整数代表答案。数据范围对于 30% 的数据，N,M≤20，对于 70% 的数据，N,M≤100，对于 100% 的数据，1≤N,M≤500;0≤Aij≤1000;输入样例：3 4 101 2 3 45 6 7 8。...

【代码】模拟螺旋矩阵。