二维数组 C++ 蓝桥杯

1.稀疏矩阵

#include<iostream>
using namespace std;const int N = 1e4 + 10;
int a[N][N];int main() {int n, m; cin >> n >> m;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cin >> a[i][j];}}for (int j = m; j >= 1; j--) {for (int i = n; i >= 1; i--) {if (a[i][j] != 0) {cout << i << " " << j << " " << a[i][j] << endl;}}}return 0;
}

思路：根据样例特点，可知，先遍历列，再遍历行，并且都是倒着遍历的。判断每个元素是否非零，如果非零，输出所在行、列、这个值、换行。

如下图：

注意：数组大小，比如  int 类型数组，一维int数组 最大有1e10的数据量，  二维数组int 类型的就只能开1e4。一般喜欢在可以开的量上加10。所以喜欢定义常量const int N=1e4+10；

1e4：10^4    这里相当于以10为底，4为幂次。

const int N=1e4+10：const 修饰N，让它变为一个常量，这里用在数组定义时，开辟大小，因为这里数组的大小只能用常量，所以用const来定义一个常量N。这样的好处，如果修改多处N这个量时，可以不用一个一个找，直接修改N定义的值即可修改完成。

2.矩阵交换行

#include<iostream>
#include<algorithm>
using namespace std;
int a[10][10];
int main() {for (int i = 1; i <= 5; i++) {for (int j = 1; j <= 5; j++) {cin >> a[i][j];}}int n, m; cin >> n >> m;for (int i = 1; i <= 5; i++) {swap(a[n][i], a[m][i]);}for (int i = 1; i <= 5; i++) {for (int j = 1; j <= 5; j++) {cout << a[i][j] << " ";}cout << endl;}return 0;
}

思路：输入二位数组5行5列的元素，在输入要交换的行，遍历下标列从1到5，调用swap函数，交换a[n][i]和a[m][i]即可。swap函数头文件是algorithm。最后输出交换后的二维数组即可。

完结！！！⠀՞⸝⸝. .⸝⸝՞˳ഒ