题目地址：

https://www.acwing.com/problem/content/757/

输入整数 N N N，输出一个 N N N阶的二维数组 M M M。这个 N N N阶二维数组满足 M [ i ] [ j ] = 2 i + j M[i][j]=2^{i+j} M[i][j]=2i+j。

输入格式：
输入包含多行，每行包含一个整数 N N N。当输入行为 N = 0 N=0 N=0时，表示输入结束，且该行无需作任何处理。

输出格式：
对于每个输入整数 N N N，输出一个满足要求的 N N N阶二维数组。每个数组占 N N N行，每行包含 N N N个用空格隔开的整数。每个数组输出完毕后，输出一个空行。

数据范围：
0 ≤ N ≤ 15 0≤N≤15 0≤N≤15

代码如下：

#include <iostream>
using namespace std;const int N = 110;
int a[N][N];int main() {a[0][0] = 1;for (int i = 0; i < N; i++)for (int j = 0; j < N; j++)if (i > 0) a[i][j] = a[j][i] = a[i - 1][j] << 1;else if (j > 0) a[i][j] = a[i][j - 1] << 1;int n;while (cin >> n, n) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++)printf("%d ", a[i][j]);puts("");}puts("");}return 0;
}

每组数据时间复杂度 O ( n 2 ) O(n^2) O(n2)，空间总共 O ( n 2 ) O(n^2) O(n2)。

【ACWing】755. 平方矩阵 III相关推荐

AcWing 755. 平方矩阵 III
文章目录 AcWing 755. 平方矩阵 III AC代码 AcWing 755. 平方矩阵 III 本题链接:AcWing 755. 平方矩阵 III 本博客给出本题截图: AC代码代码: #i ...
acwing——755. 平方矩阵 III
755. 平方矩阵 III 输入整数N,输出一个N阶的二维数组M. 这个N阶二维数组满足M[i][j] = 2i+j2i+j. 具体形式可参考样例. 输入格式输入包含多行,每行包含一个整数N. 当输 ...
755. 平方矩阵 III
755. 平方矩阵 III 输入整数 N,输出一个 N 阶的二维数组 M. 这个 N 阶二维数组满足 M[i][j]=2^(i+j). 具体形式可参考样例. 输入格式输入包含多行,每行包含一个整数 ...
AcWing 754. 平方矩阵 II
文章目录 AcWing 754. 平方矩阵 II AC代码 AcWing 754. 平方矩阵 II 本题链接:AcWing 754. 平方矩阵 II 本博客给出本题截图: AC代码代码: #incl ...
【题解】- AcWing - 753.平方矩阵 I
753.平方矩阵 I 题目描述输入整数N,输出一个N阶的回字形二维数组. 数组的最外层为1,次外层为2,以此类推. 输入格式输入包含多行,每行包含一个整数N. 当输入行为N=0时,表示输入结束,且 ...
平方矩阵 I II III 题解
AcWing 753. 平方矩阵 I 题目描述 AcWing 753. 平方矩阵 I 思路每个点处的值为该位置到上下左右四个边界距离的最小值. 代码 import java.util.Scanner ...
B00015 平方矩阵问题
给定n,m,min和max,求所有的<i,j>,满足0<=i<=n,0<=j<=m并且min<=i*j<=max. 要求:不得使用暴力法,算法复杂度要求 ...
1468 - 平方矩阵 Python
1468 - 平方矩阵 Time Limit : 1 秒 Memory Limit : 64 MB 输入整数 N,输出一个 N 阶的二维数组 M. 具体形式可参考样例. Input 输入包含多行,每行 ...
线性代数矩阵行列式_非平方矩阵的行列式| 使用Python的线性代数
线性代数矩阵行列式 Prerequisites: 先决条件: Defining a Matrix 定义矩阵 Determinant of a Matrix 矩阵的行列式 Note: Determina ...

【ACWing】755. 平方矩阵 III

题目地址：

【ACWing】755. 平方矩阵 III相关推荐

最新文章

热门文章