给定一个由n*m个单元格子组成的矩形,每个格子的边长为1,请计算面积不超过k的所有子矩形的个数。
n*m
1
例如:2*3的矩形,假设k=2。
2*3
k=2
则共有13个面积不超过k的子矩形,其中:
13
1×1的正方形,面积为1,有6个;
1×1
6
2×1的长方形,面积为2,有4个;
2×1
2
4
1×2的长方形,面积为2,有3个。
1×2
3
一行,三个数,第一个是n,第二个m,第三个k
符合条件子矩形个数
输入
2 3 2
输出
80%数据: 1<=n,m<=100
100%数据: 1<=n,m<=500 , 1<=k<=n*m