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

题目描述

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

复制代码
复制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--;
	}
} 
相关推荐
岁忧1 小时前
macOS配置 GO语言环境
开发语言·macos·golang
朝朝又沐沐2 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
魔尔助理顾问2 小时前
系统整理Python的循环语句和常用方法
开发语言·后端·python
Ares-Wang2 小时前
JavaScript》》JS》 Var、Let、Const 大总结
开发语言·前端·javascript
薰衣草23333 小时前
一天两道力扣(6)
算法·leetcode
逝雪Yuki3 小时前
Leetcode——287. 寻找重复数
c++·leetcode·二分查找·双指针·环形链表
剪一朵云爱着3 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷3 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)3 小时前
代码随想录算法训练营第三十二天
算法
SkyrimCitadelValinor3 小时前
c#中让图片显示清晰
开发语言·c#