题海拾贝：蛇形输入

         Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客：<但凡.

我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》

欢迎点赞，关注！

1、题目

 

2、题解

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
//定义方向向量 
//右 下 左 上 四个方向循环
int dx[4] = {0,1,0,-1};
int dy[4] = { 1,0,-1,0};
int arr[10][10] = { 0 };
int main()
{
	int n = 0;
	cin >> n;
	int cnt = 1;
	int x = 1;int y = 1;
	int pos = 0;
	for (int i = 0;i < n * n;i++)
	{
		arr[x][y] = cnt;
		//计算下一个位置坐标
		int a = x;int b = y;
		x = x + dx[pos];y = y + dy[pos];
		//判断是否改方向
		if (arr[x][y] != 0 || x<1 || x>n || y<1 || y>n)
		{
			pos = (pos + 1) % 4;
			//重新计算下一个位置坐标
			a = a + dx[pos];b = b + dy[pos];
			x = a;y = b;
		}
		cnt++;
	}
	for (int i = 1;i <= n;i++)
	{
		for (int j = 1;j <= n;j++)
		{
			printf("%3d",arr[i][j]);
		}
		cout << endl;
	}
	return 0;
}

        这种问题解法不唯一，比如在我之前发的文章里就有另一种解法，感兴趣的可以看看：编程之路，从0开始：数组篇_编程怎么设定数组-优快云博客 

        好了，今天的内容就分享到这，我们下期再见！