螺旋形迷宫(c++题解)

hb_zhyu2024-02-06 17:30

题目描述

一个的方阵迷宫，每格有一个整数。左上角坐标为，右下角坐标为。现从左上角开始，按顺时针方向在迷宫中行走，按螺旋形一直走到迷宫的中心。依行走顺序输出每格的数字。

输入格式

第行：个整数接下来行，每行个空格分开的整数，每个数不超过.

输出格式

第行：按要求依次输出个数，各数之间用一个空格分开。

样例

样例输入

复制4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

样例输出

复制1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

日常发作业题解。

也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

cpp 复制代码

#include <bits/stdc++.h>
using namespace std;
int a[1005][1005],b[1005][1005],c[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int n,x=1,y=0,idx=0;
int main(){
	cin>>n;
	for(int i=0;i<=n+1;i++){
		for(int j=0;j<=n+1;j++){
			if(i==0||j==0||i==n+1||j==n+1)b[i][j]=1;
			else cin>>a[i][j];	
		}
	}
	n*=n;
	while(n>0){
		if(b[x+c[idx][0]][y+c[idx][1]]==1){
			idx++;
			idx%=4;
		}
		x+=c[idx][0],y+=c[idx][1];
		b[x][y]=1;
		cout<<a[x][y]<<" ";
		n--;
	}
}