兰州市政建设集团官网_网站页面设计公司电话_西安网站建设排名_网络营销的内容主要有哪些

🌈个人主页：羽晨同学 

 💫个人格言:“成为自己未来的主人~” 

题目链接 

P5731 【深基5.习6】蛇形方阵 - 洛谷

解题思路

对于这道题目来说，这道题题目中很重要的就是模拟实现顺时针填入数字的过程，而一个很好的，可以实现这个过程的方法就是利用数组，这个应该怎么理解呢？

比如说，我们创建两个数组，一个叫做dx，一个叫做dy，分别表示x轴的操作和y轴的操作。

还有一点需要注意的就是，当最后输出的时候，要有三位，不足三位的，前面用空格补齐，这种就适合使用printf("%3d",num)；这种格式来进行实现 

通过这个数组，我们就可以模拟填入数字的这个过程，我们接下来实现一下相关的代码。

代码实现

#include<iostream>
using namespace std;
int arr[10][10];
//创建模拟填数字的数组
int dx[] = { 1,0,-1,0 };
int dy[] = { 0,1,0,-1 };
int main()
{int n; cin >> n;int pos = 0;//指向数组的坐标int cur = 1;int x = 1, y = 1;//当前的坐标 while (cur <= n * n){arr[y][x] = cur;int px = x + dx[pos];int py = y + dy[pos];if (px<1 || py<1 || px>n || py>n || arr[py][px])//边界情况 {pos = (pos + 1) % 4;}y = y + dy[pos];x = x + dx[pos];cur++;}for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++){printf("%3d", arr[i][j]);}cout << endl;}return 0;
}

 好了，今天的内容就到这里，我们明天再见。