给定一个n行m列的二维数组,要求按顺时针螺旋顺序输出矩阵中的所有元素,n和m小于等于10
如下图是一个三行四列的螺旋矩阵
要求输出 1 2 3 4 8 12 11 10 9 5 6 7
全局变量定义
int a[11][11];
int vis[11][11]; // 访问标记数组
关键代码如下
int dx[] = {0, 1, 0, -1}; // 行方向
int dy[] = {1, 0, -1, 0}; // 列方向
int dir = 0; // dir: 0表示右, 1表示下, 2表示左, 3表示上,是顺时针的方向
int num = 0;
int i = 0,j = 0;
while (num < m * n) { //输出完矩阵的所有元素就退出
if (i >= 0 && i < n && j >= 0 && j < m && vis[i][j] == 0){//不超过边界且未被访问
printf("%d ", a[i][j]);
vis[i][j] = 1;
num++;
} else { // 否则回退一步,并切换方向
i -= dx[dir];
j -= dy[dir];
dir = (dir + 1) % 4;
}
// 更新下一步位置
i += dx[dir];
j += dy[dir];
}
给定矩阵的长度n,要求逆时针输出一个n*n螺旋矩阵
例如输入5,输出如下,要求每个元素间隔四个空格且左对齐,如下图
这题刚好跟上题相反,现在是输出螺旋矩阵,这里螺旋矩阵的方向是逆时针,所以方向向量需要改一下
int dx[]={1,0,-1,0}; //逆时针是下、右、上、左
int dy[]={0,1,0,-1};
int n,i=0,j=0,num=1;
int dir=0;
scanf("%d",&n);
while(num<=n*n){ //num一直加1,然后按顺序赋给数组元素,最后到n*n
if(i>=0&&i<n&&j>=0&&j<n&&visit[i][j]==0){
a[i][j]=num;
num++;
visit[i][j]=1;
}
else{
i-=dx[dir];
j-=dy[dir];
dir=(dir+1)%4;
}
i+=dx[dir];
j+=dy[dir];
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
printf("%-4d",a[i][j]); //隔四个空格且左对齐
}
printf("\n");
}