测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A12028. Golden Plate

编程题 普及/提高-

题目描述

You have a plate and you want to add some gilding to it. The plate is a rectangle that we split into $w\times h$ cells. There should be $k$ gilded rings, the first one should go along the edge of the plate, the second one — $2$ cells away from the edge and so on. Each ring has a width of $1$ cell. Formally, the $i$ -th of these rings should consist of all bordering cells on the inner rectangle of size $(w - 4(i - 1))\times(h - 4(i - 1))$ .

![](/uploads/acgo/image/3b387db757a64506_eaad2783c8df.jpeg)The picture corresponds to the third example.Your task is to compute the number of cells to be gilded.

输入格式

The only line contains three integers $w$ , $h$ and $k$ ( $3 \le w, h \le 100$ , $1 \le k \le \left\lfloor \frac{min(n, m) + 1}{4}\right\rfloor$ , where $\lfloor x \rfloor$ denotes the number $x$ rounded down) — the number of rows, columns and the number of rings, respectively.

输出格式

Print a single positive integer — the number of cells to be gilded.

输入输出样例

输入 #1
3 3 1
输出 #1
8
输入 #2
7 9 1
输出 #2
28
输入 #3
7 9 2
输出 #3
40

说明/提示

The first example is shown on the picture below.

![](/uploads/acgo/image/a7c9d48c9443e2f1_336442d64864.jpeg)The second example is shown on the picture below.

![](/uploads/acgo/image/55971024373dd4c4_56623d7b2ec7.jpeg)The third example is shown in the problem description.
上一题 去做题 下一题