TCreopargh
书山有路搞为径,学海无涯机作舟。
乱搭的站
(C)螺旋填数

输入一个n, 在n*n的方阵里填成蛇形,如:

输入:5

输出:
1 2 3 4 5 
16 17 18 19 6 
15 24 25 20 7 
14 23 22 21 8 
13 12 11 10 9 

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include<stdio.h>
#define RIGHT 0
#define DOWN 1
#define LEFT 2
#define UP 3
static int grid[1000][1000]; //静态变量初值为0
int main(void)
{
    int n;
    scanf("%d", &n);
    int i = 0,
        j = 0,
        direction = RIGHT;
    for(int k = 1; k <= n * n; k++) {
        grid[i][j] = k;
        switch(direction % 4) { //如果前方有数字或者到达边界就变换方向
            case RIGHT:
                if(j + 1 >= n || grid[i][j + 1]) {
                    direction++;
                }
                break;
            case DOWN:
                if(i + 1 >= n || grid[i + 1][j]) {
                    direction++;
                }
                break;
            case LEFT:
                if(j - 1 < 0 || grid[i][j - 1]) {
                    direction++;
                }
                break;
            case UP:
                if(i - 1 < 0 || grid[i - 1][j]) {
                    direction++;
                }
                break;
        }
        switch(direction % 4) { //向当前方向移动一格
            case RIGHT:
                j++;
                break;
            case DOWN:
                i++;
                break;
            case LEFT:
                j--;
                break;
            case UP:
                i--;
                break;
        }
    }
    for(i = 0; i < n; i++) {
        for(j = 0; j < n; j++) {
            printf("%d ", grid[i][j]); //输出
        }
        puts(""); //换行
    }
    return 0;
}
赞赏

发表评论

textsms
account_circle
email

乱搭的站

(C)螺旋填数
输入一个n, 在n*n的方阵里填成蛇形,如: 输入:5 输出: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9  代码如下: #in…
扫描二维码继续阅读
2019-01-12