A105260.[GESP202512 二级] 黄金格

入门

GESP

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

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

小杨听说地图中隐藏着一些“黄金格”,这些格子满足一个神秘的数学挑战:当格子坐标 (r,c)(r, c) 代入特定的不等式关系成立时,该格子就是黄金格。具体来说,黄金格的条件是:r2+c2x+rc\sqrt{r^2 + c^2} \leq x + r - c

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    4
    4
    2
    

    输出#1

    4

说明/提示

题意简述

地图有 HHWW 列,格子坐标为 (r,c)(r,c)1rH,1cW1\le r\le H,\,1\le c\le W)。
若满足:

r2+c2x+rc\sqrt{r^2+c^2}\le x+r-c

则该格子是“黄金格”。求黄金格数量。

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

首页