题目背景
2025 年 12 月 GESP C++ 二级编程第 2 题
题目描述
小杨发现了一张 H 行 W 列的矩形地图。每个格子的坐标是 (r,c),其中行号 r 从 1 到 H,列号 c 从 1 到 W。
若格子坐标满足 r2+c2≤x+r−c,则这个格子是黄金格。请统计地图中的黄金格数量。
例如,当 x=5 时,格子 (4,3) 是黄金格,因为 42+32=5,而 5+4−3=6。
输入格式
输入三行,每行一个正整数,依次表示 H,W,x。
输出格式
输出一行一个整数,表示黄金格数量。
4
4
2
4
数据范围与提示
- 1≤H,W,x≤1000
样例中四个黄金格坐标分别为 (1,1),(2,1),(3,1),(4,1)。