ACM 蛇形填数

蛇形填数

时间限制：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>
#include <vector>
#include <algorithm>

using namespace std;

const int dx[] = {,  , -, };
const int dy[] = {, -,  , };

int main(){
    int n;
    cin >> n;
    vector<vector<int> > matrix(n+,vector<int>(n+,));
    for (int i = ; i < n+;  ++ i) {
        matrix[][i] = matrix[n+][i] = ;
        matrix[i][] = matrix[i][n+] = ;
    }
    int step = , x = , y = n, cnt = ;
    while(cnt !=n*n){
        step %=;
        while(matrix[x+dx[step]][y+dy[step]] == ){
            x +=dx[step];
            y +=dy[step];
            matrix[x][y] = ++cnt;
        }
        step++;
    }

    for (int i = ; i <= n; ++ i) {
        cout<<matrix[i][];
        for(int j = ; j <=n; ++ j)
            cout<<" "<<matrix[i][j];
        cout<<endl;
    }
}