给定一张有 HHH 行和 WWW 列的矩形地图。每个格子的坐标是 (r,c)(r, c)(r,c),其中 rrr 表示行号(从 111 到 HHH),ccc 表示列号(从 111 到 WWW)。
黄金格的条件是:r2+c2≤x+r−c\sqrt{r^2 + c^2} \leq x + r - cr2+c2≤x+r−c。
请统计地图中黄金格的数量。
三行,每行一个正整数,分别表示 HHH、WWW、xxx。
一行一个整数,代表黄金格数量。
4 4 2
4
数据范围:对于所有测试点,保证给出的正整数不超过 100010001000。即 HHH、WWW、xxx 均满足 1≤H,W,x≤10001 \leq H, W, x \leq 10001≤H,W,x≤1000。
注册一个 珅泽OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 珅泽OJ 通用账户