问题3607--2015五一赛--数矩形

3607: 2015五一赛--数矩形

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

在n*m的网格中有多少周长至少是p的矩形呢? 如一个2*3的网格,二行三列。容易数出周长至少为6的矩形有12个,即在矩形总数中去除6个1*1的正方形,其他矩形都符合条件。

输入

一行三个整数,n,m,p。

输出

输出一个整数,为周长不小于p的矩形个数。

样例输入

2 3 6

样例输出

12

来源/分类


[提交] [状态]