题库/G2024

#G2024. [GESP202512 二级] 黄金格

    传统题 难度: 进阶 标签>GESPGESP二级双重枚举不等式整数范围
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

G2024 · [GESP202512 二级] 黄金格

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1198

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

小杨听说地图中隐藏着一些“黄金格”,这些格子满足一个神秘的数学挑战:当格子坐标 (r,c)(r, c) 代入特定的不等式关系成立时,该格子就是黄金格。具体来说,黄金格的条件是:r2+c2≤x+r−c\sqrt{r^2 + c^2} \leq 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。含义如题面所示。

输出格式

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

4
4
2
4

说明与数据范围

样例解释

:::align{center} :::

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

数据范围

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

来源与评测数据

GESP C++ 2级,2025年12月第2题。

本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#662
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者