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