#GESP1295. [GESP202512 二级T2] 黄金格

    ID: 5212 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>GESP真题2025二级模拟普及−分支结构

[GESP202512 二级T2] 黄金格

题目背景

2025 年 12 月 GESP C++ 二级编程第 2 题

题目描述

小杨发现了一张 HHWW 列的矩形地图。每个格子的坐标是 (r,c)(r,c),其中行号 rr11HH,列号 cc11WW

若格子坐标满足 r2+c2x+rc\sqrt{r^2+c^2} \le x+r-c,则这个格子是黄金格。请统计地图中的黄金格数量。

例如,当 x=5x=5 时,格子 (4,3)(4,3) 是黄金格,因为 42+32=5\sqrt{4^2+3^2}=5,而 5+43=65+4-3=6

输入格式

输入三行,每行一个正整数,依次表示 H,W,xH,W,x

输出格式

输出一行一个整数,表示黄金格数量。

4
4
2
4

数据范围与提示

  • 1H,W,x10001 \le H,W,x \le 1000

样例中四个黄金格坐标分别为 (1,1),(2,1),(3,1),(4,1)(1,1),(2,1),(3,1),(4,1)