#G225122. [GESP202512 二级 C++] 27. 黄金格

[GESP202512 二级 C++] 27. 黄金格

题目描述

给定一张有 HH 行和 WW 列的矩形地图。每个格子的坐标是 (r,c)(r, c),其中 rr 表示行号(从 11HH),cc 表示列号(从 11WW)。

黄金格的条件是:r2+c2x+rc\sqrt{r^2 + c^2} \leq x + r - c

请统计地图中黄金格的数量。

输入格式

三行,每行一个正整数,分别表示 HHWWxx

输出格式

一行一个整数,代表黄金格数量。

测试样例

4
4
2
4

说明/提示

样例中黄金格坐标为 (1,1)(1,1)(2,1)(2,1)(3,1)(3,1)(4,1)(4,1)

数据范围:对于所有测试点,保证给出的正整数不超过 10001000。即 HHWWxx 均满足 1H,W,x10001 \leq H, W, x \leq 1000