梦工厂实验室 蛇形填数 dfs

问题 D: 蛇形填数

时间限制: 3 Sec  内存限制: 64 MB
提交: 28  解决: 5
[提交][状态][讨论版]

题目描述

在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方阵的维数，即n的值。(n<=100)

输出

输出结果是蛇形方阵。

样例输入

3

样例输出

7 8 1

6 9 2

5 4 3

一类题型。四个方向dfs，当走不通时，t++改变方向，否则一直往一个方向走。

#include<stdio.h>

int a[][];

int c=,n,t=;

void dfs(int x,int y)

{

    if(x<||y<||x>n||y>n){

        t++;

        return;

    }

    if(a[x][y]!=){

        t++;

        return;

    }

    a[x][y]=c;

    c++;

    while(c<=n*n){

    if(t%==) dfs(x+,y);

    else if(t%==) dfs(x,y-);

    else if(t%==) dfs(x-,y);  //遍历思路

    else dfs(x,y+);

    }

}

int main()

{

    int i,j;

    scanf("%d",&n);

    dfs(,n);

    for(i=;i<=n;i++){

        for(j=;j<=n;j++){

            if(j==) printf("%d",a[i][j]);

            else printf(" %d",a[i][j]);

        }

        printf("\n");

    }

    return ;

}

/**************************************************************

    Problem: 1541

    User: 2016207228

    Language: C

    Result: 正确

    Time:1 ms

    Memory:1312 kb

****************************************************************/