← 查看本卷题目 第 189 / 405 题

黄金格

1 秒 / 测试点 · 512 MiB · 75 个测试点。

题目描述

小杨在探险时发现了一张神奇的矩形地图,地图有 HH 行和 WW 列。每个格子的坐标是 (r,cr,c),其中 rr 表示行号从 11 到

HH,cc 表示列号 11 到 WW。

小杨听说地图中隐藏着一些“黄金格”,这些格子满足一个神秘的数学挑战:当格子坐标 (r,c)(r,c) 代入特定的不等式关系

成立时,该格子就是黄金格。具体来说,黄金格的条件是:r2+c2≤x+r−c\sqrt{r^2+c^2}\le x+r-c 。

例如,如果参数 x=5x=5 ,那么格子 (4,3)(4,3) 就是黄金格。因为左边坐标平方和的平方根 42+32\sqrt{4^2+3^2} 算出来是 55,而右边

5+4−35+4-3 算出来是 66,55 小于等于 66,符合条件。

输入格式

三行,每行一个正整数,分别表示 H,W,xH,W,x。含义如题面所示。

输出格式

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

输入样例 1

442

输出样例 1

4

样例解释

样例黄金格地图

图中标注为黄色的四个格子是黄金格,坐标分别为 (1,1)(1,1),(2,1)(2,1),(3,1)(3,1),(4,1)(4,1)。

数据范围

对于所有测试点,保证给出的正整数不超过 10001000。