二维数组 C++ 蓝桥杯

1.稀疏矩阵

cpp 复制代码

#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.矩阵交换行

cpp 复制代码

#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。最后输出交换后的二维数组即可。

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