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

提交0 通过0
通过率0%
时间限制1000ms
内存限制512MiB
    ID: 184 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>编程题c++分支结构循环结构枚举算法GESPGESP强化C++1星

题目描述

题目描述

给定一张有 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

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