梦工厂实验室 蛇形填数 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
****************************************************************/