小 A 想构造一个 n 行 m 列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第 i 行第 j 列填入整数 i × j,得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?
小 A 想构造一个 n 行 m 列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第 i 行第 j 列填入整数 i × j,得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?
请参考题目描述中的样例
矩阵每行每列都是等差数列。公差 d = a2 - a1,第 (i,j) 个元素的值为 a1 + d*(i*m+j)。
读入矩阵参数。
d = a2 - a1。
第(i,j)个元素 = a1 + d*(i*m+j)。
点"算一下"按钮开始 →
读入矩阵参数。
d = a2 - a1。
第(i,j)个元素 = a1 + d*(i*m+j)。
#include <iostream> using namespace std; int main() { int n, m, a1, a2; cin >> n >> m >> a1 >> a2; int d = a2 - a1; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) cout << a1 + d * (i*m + j) << " "; 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; }