打印锯齿矩阵

题目:

代码如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,x,y;
	cin >> n >> m;
	vector<vector<int> > p(n,vector<int>());
	for(int i = 0;i < m;i++){
		cin >> x >> y;
		p[x - 1].push_back(y);
	}
	for(int i = 0;i < p.size();i++){
		for(int j = 0;j < p[i].size();j++){
			if(j) cout << " " << p[i][j];
			else cout << p[i][j];
		} 
		cout << endl;
	}
	return 0;	
} 

这道题考察的是二位动态数组，也就是我们常说的vector套vector，这是一道简单题，唯一要注意的即使二维vector需要初始化才能执行push_back操作。如果直接p[i].push_back()是要报错的，因为刚开始时p[i]没有开辟内存，直接赋值时非法访问内存。