C语言方阵填数（蛇形填数）

C语言方阵填数（蛇形填数）

问题描述

在一个N*N的方阵中，填入1，2，……N*N个数，并要求构成如下的格式：
例如：
N=5
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
N=6
16 17 18 19 20 1
15 30 31 32 21 2
14 29 36 33 22 3
13 28 35 34 23 4
12 27 26 25 24 5
11 10 9 8 7 6

输入描述

输入一个正整数N，1<=N<=10。

#include <bits/stdc++.h>
using namespace std;
const int man1 = 12;
int arr_c[man1][man1]={0};
int dx[4]={1,0,-1,0};
int dy[4]={0,-1,0,1};
int main()
{int n,x,y,i=0;scanf("%d",&n);x=1;y=n;for (int j=1;j<=n*n;j++){arr_c[x][y]=j;int a=x+dx[i];int b=y+dy[i];if(a>n||b>n||a<=0||b<=0||arr_c[a][b]){i=(i+1)%4;a=x+dx[i];b=y+dy[i];}x=a;y=b;}for(int j=1;j<=n;j++){for(int k=1;k<=n;k++){printf("%d ",arr_c[j][k]);}printf("n");}return 0;}