螺旋形迷宫(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--;
	}
} 
相关推荐
WJ.Polar5 分钟前
Python数据容器-list和tuple
开发语言·python
small_wh1te_coder5 分钟前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
FrostedLotus·霜莲19 分钟前
C++主流编辑器特点比较
开发语言·c++·编辑器
超级码.里奥.农21 分钟前
零基础 “入坑” Java--- 七、数组(二)
java·开发语言
KENYCHEN奉孝30 分钟前
Rust征服字节跳动:高并发服务器实战
服务器·开发语言·rust
挺菜的38 分钟前
【算法刷题记录(简单题)002】字符串字符匹配(java代码实现)
java·开发语言·算法
妮妮喔妮2 小时前
【无标题】
开发语言·前端·javascript
fie88892 小时前
浅谈几种js设计模式
开发语言·javascript·设计模式
喝可乐的布偶猫2 小时前
Java类变量(静态变量)
java·开发语言·jvm
喝可乐的布偶猫2 小时前
韩顺平之第九章综合练习-----------房屋出租管理系统
java·开发语言·ide·eclipse