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

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

相关推荐
QuantumStack几秒前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67312 分钟前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext16 分钟前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_5151 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
xiaolang_8616_wjl2 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
FrostedLotus·霜莲3 小时前
C++主流编辑器特点比较
开发语言·c++·编辑器
liulilittle7 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
十年编程老舅8 小时前
跨越十年的C++演进:C++20新特性全解析
c++·c++11·c++20·c++14·c++23·c++17·c++新特性
小刘同学3219 小时前
C++11 特性
c++·c11新特性