- 总结上面的规律,从1开始赋值,并打印。
- 其方向按照右,下,左,上,右,下。。。。。。的次序输出,每次输出一个方向;在一个方向上线段的长度符合1,1,2,2,3,3,4,4,。。。。。的规律。
- 输入n表示矩阵的行数,也是列数。
- 用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);
}