← 返回题目列表

Codeforces · 1031/A

A. 金盘

中文机器翻译题面 查看原题

您有一个盘子,您想为其添加一些镀金。该板是一个矩形,我们将其分成 $$$w\times h$$$ 个单元格。应该有 $$$k$$$ 镀金环,第一个应该沿着板的边缘,第二个 - 远离边缘 $$$2$$$ 个单元,依此类推。每个环的宽度为 $$$1$$$ 单元格。形式上,这些环中的第 $$$i$$$ 应由大小为 $$$(w - 4(i - 1))\times(h - 4(i - 1))$$$ 的内部矩形上的所有边界单元组成。

该图对应第三个示例。

您的任务是计算要镀金的单元格数量。

输入

唯一一行包含三个整数 $$$w$$$、$$$h$$$ 和 $$$k$$$ ($$$3 \le w, h \le 100$$$, $$$1 \le k \le \left\lfloor \frac{min(n, m) + 1}{4}\right\rfloor$$$,其中 $$$\lfloor x \rfloor$$$ 表示数字 $$$x$$$ 向下舍入)——分别是行数、列数和环数。

输出

打印一个正整数——要镀金的单元格数量。

示例

输入 #1

3 3 1

输出 #1

8

输入 #2

7 9 1

输出 #2

28

输入 #3

7 9 2

输出 #3

40

注意

第一个示例如下图所示。

第二个示例如下图所示。

问题描述中显示了第三个示例。