GESP 题解库 / 2 级题解 / [GESP202512 二级] 黄金格 · 第 8 / 30 题
✏️ GESP 202512 二级 · B4448

黄金格

小杨在探险时发现了一张神奇的矩形地图,地图有 H 行和 W 列。每个格子的坐标是 (r, c),其中 r 表示行号从 1 到 H,c 表示列号 1 到 W。 小杨听说地图中隐藏着一些“黄金格”,这些格子满足一个神秘的数学挑战:当格子坐标 (r, c) 代入特定的不等式关系成立时,该格子就是黄金格。具体来说,黄金格的条件是:√(r² + c²)

📊
H W
data
🔢
int
type
⚡
O(H*W)
time
🎯
入门
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

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

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

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

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
坐标判断
对角线坐标

✨ 黄金格

根据坐标 (r, c) 判断是否在黄金位置,通常与对角线有关。

03
核心思路
分步演示

🎯 解题思路

读入 H W

读入行列数。

双重循环

遍历每个格子。

判断条件

根据题目规则判断。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入 H W

读入行列数。

2

双重循环

遍历每个格子。

3

判断条件

根据题目规则判断。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
using namespace std;

int main() {
    int H, W; cin >> H >> W;
    for (int r = 1; r <= H; r++) {
        for (int c = 1; c <= W; c++)
            cout << ((r == c || r + c == W + 1) ? 'G' : '.');
        cout << endl;
    }
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。

⚠️ 容易踩的坑

⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
07
算一算效率
复杂度分析
时间复杂度
O(H*W)
空间复杂度
O(1)
数据范围
H,W<=100
运算次数
H*W

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
        // 处理 (i, j)
    }
}

// 取余判断整除
if (n % k == 0) { ... }

// 数位分离
while (n > 0) { d = n % 10; n /= 10; }

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。