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;
}