nyoj 33 蛇形填数

蛇形填数

时间限制：3000 ms  |            内存限制：65535 KB

难度：3

 

描述

在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

 #include <iostream>

 using namespace std;

 int a[][], visit[][],temp = , n;

 /*void dfs(int i, int j){

     a[i][j] = temp;

     visit[i][j] = 1;

     temp++;

     if(i+1 <= n-1 && visit[i+1][j] == 0)

         dfs(i+1, j);

     if(j-1 >= 0 && visit[i][j-1] == 0)

         dfs(i, j-1);

     if(i-1 >= 0 && visit[i-1][j] == 0)

         dfs(i-1, j);

     if(j+1 <= n-1 && visit[i][j+1] == 0)

         dfs(i, j+1);

 }

 */

 int main(){

     cin >> n;

     int i = , j = n-;

     a[][n-] = temp;

     visit[][n-] = ;

     //dfs(0, n-1);

     while(temp < n*n){

         while(i+ < n && visit[i+][j] == ){

             visit[i+][j] = ;

             a[++i][j] = ++temp;

         }

         while(j- >=  && visit[i][j-] == ){

             visit[i][j-] = ;

             a[i][--j] = ++temp;

         }

         while(i- >=  && visit[i-][j] == ){

             visit[i-][j] = ;

             a[--i][j] = ++temp;

         }

         while(j+ < n && visit[i][j+] == ){

             visit[i][j+] = ;

             a[i][++j] = ++temp;

         }

     }

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

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

             cout << a[i][j] << " ";

         cout << endl;

     }

     return ;

 }