小杨在探险时发现了一张神奇的矩形地图,地图有 H 行和 W 列。每个格子的坐标是 (r, c),其中 r 表示行号从 1 到 H,c 表示列号 1 到 W。
小杨听说地图中隐藏着一些“黄金格”,这些格子满足一个神秘的数学挑战:当格子坐标 (r, c) 代入特定的不等式关系成立时,该格子就是黄金格。具体来说,黄金格的条件是:√(r² + c²)
小杨在探险时发现了一张神奇的矩形地图,地图有 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,符合条件。
请参考题目描述中的样例
根据坐标 (r, 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; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 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; }