hihocoder 1257 Snake Carpet 模擬構造題||2015北京現場賽I題

http://hihocoder.com/problemset/problem/1257

/**
hihocoder 12257 Snake Carpet 模擬構造題
題目大意：有點像貪吃蛇裡面的蛇。給定n條蛇，長度分別為1~n，放在H*W的棋盤裡。除了1所有長度為奇數的蛇的拐點個數為奇數，
          所有長度為偶數的蛇的拐點的個數為偶數。所有的蛇都不能交叉，請構造出一種情況。special judge。
解題思路：按照樣例5給的組成前5條蛇的，後面的看我的預處理函式，取消註釋列印出來就明白了，分奇數和偶數的情況。
           注意輸出的時候要按照蛇從一端到另一端的順序輸出。
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
typedef long long LL;
int a[1555][1555],n;
vector <pair<int,int> > vec[5655],vec1;
void init()
{
    /*
    memset(a,0,sizeof(a));
    a[1][1]=a[1][2]=a[1][3]=a[2][1]=a[3][1]=5;
    a[2][2]=a[2][3]=a[3][2]=a[3][3]=4;
    a[2][4]=a[2][5]=a[3][5]=3;
    a[1][4]=a[1][5]=2;
    a[3][4]=1;
    for(int i=6;i<=520;i+=2)
    {
        for(int j=1;j<i/2;j++)a[j][i]=a[j][i+1]=i;
        a[i/2][i+1]=a[i/2+1][i+1]=i;
        for(int j=1;j<=i;j++)a[(i+2)/2][j]=i+1;
        a[(i+2)/2-1][i]=i+1;
    }
    */
    for(int i=0; i<=5555; i++)vec[i].clear();
    for(int i=6; i<=520; i+=2)
    {
        vec[i].push_back(make_pair(i/2+1,i+1));
        vec[i].push_back(make_pair(i/2,i+1));
        for(int j=i/2-1; j>=1; j--)vec[i].push_back(make_pair(j,i+1));
        for(int j=1; j<i/2; j++)vec[i].push_back(make_pair(j,i));
        for(int j=1; j<=i; j++)vec[i+1].push_back(make_pair((i+2)/2,j));
        vec[i+1].push_back(make_pair((i+2)/2-1,i));
    }
}
int main()
{
    init();
    while(~scanf("%d",&n))
    {
        if(n==1)
        {
            printf("1 1\n1 1\n");
        }
        else if(n==2)
        {
            printf("1 3\n1 1\n1 2 1 3\n");
        }
        else if(n==3)
        {
            printf("2 3\n1 2\n1 3 2 3\n1 1 2 1 2 2\n");
        }
        else if(n==4)
        {
            printf("2 5\n1 4\n1 5 2 5\n1 1 2 1 2 2\n1 2 1 3 2 3 2 4\n");
        }
        else if(n==5)
        {
            printf("3 5\n3 4\n1 4 1 5\n2 4 2 5 3 5\n2 2 2 3 3 3 3 2\n3 1 2 1 1 1 1 2 1 3\n");
        }
        else if(n%2)
        {
            printf("%d %d\n",(n+1)/2,n);
            printf("3 4\n1 4 1 5\n2 4 2 5 3 5\n2 2 2 3 3 3 3 2\n3 1 2 1 1 1 1 2 1 3\n");
            for(int i=6; i<=n; i++)
            {
                int ans=vec[i].size();
                for(int j=0; j<ans; j++)
                {
                    printf(j==ans-1?"%d %d\n":"%d %d ",vec[i][j].first,vec[i][j].second);
                }
            }
        }
        else
        {
            printf("%d %d\n",n/2,n+1);
            printf("3 4\n1 4 1 5\n2 4 2 5 3 5\n2 2 2 3 3 3 3 2\n3 1 2 1 1 1 1 2 1 3\n");
            for(int i=6; i<n; i++)
            {
                int ans=vec[i].size();
                for(int j=0; j<ans; j++)
                {
                    printf(j==ans-1?"%d %d\n":"%d %d ",vec[i][j].first,vec[i][j].second);
                }
            }
            vec1.clear();
            for(int i=n/2; i>=1; i--)
            {
                vec1.push_back(make_pair(i,n+1));
            }
            for(int i=1; i<=n/2; i++)
            {
                vec1.push_back(make_pair(i,n));
            }
            int ans=vec1.size();
            for(int i=0; i<ans; i++)
            {
                printf(i==ans-1?"%d %d\n":"%d %d ",vec1[i].first,vec1[i].second);
            }
        }
    }
    return 0;
}