打印螺旋矩阵

 

1. 总结上面的规律，从1开始赋值，并打印。
2. 其方向按照右，下，左，上，右，下。。。。。。的次序输出，每次输出一个方向；在一个方向上线段的长度符合1,1,2,2,3,3,4,4，。。。。。的规律。
3. 输入n表示矩阵的行数，也是列数。
4. 用pair表示方向，（x,y）表示矩阵的小标。

//输出一个螺旋队列
void spiralism(int size)
{
	queue<pair<int,int>> dircetion;
	dircetion.push(make_pair(0,1));//right
	dircetion.push(make_pair(1,0));//down
	dircetion.push(make_pair(0,-1));//left
	dircetion.push(make_pair(-1,0));//up
	vector<vector<int> > a(size,vector<int>(size));
	int x=(size-1)/2,y=(size-1)/2;//1的位置
	a[x][y]=1;//1赋值
	int number=size*size;
	int current_number=2;
	int line_length=1;
	int open=1;
	while (true)
	{
		for (int i=0;i<line_length && current_number<=number;i++)
		{
			x+=dircetion.front().first;
			y+=dircetion.front().second;
			a[x][y]=current_number++;
		}
		open=(open+1)%2;
		line_length+=open;
		pair<int,int> temp=dircetion.front();
		dircetion.pop();
		dircetion.push(temp);
		if (current_number>number)
		{
			break;
		}
	}

	print_matrix(a);
}