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