UVALive

思路：

　　多画画就发现从五的时候可以这么填：

　　六的时候这么填：

七的时候这么填：

 看出规律了吗？

没看出的话再画画把。

#include <bits/stdc++.h>

using namespace std;

#define MP make_pair
#define PB push_back
typedef long long LL;
typedef pair<int,int> PII;
const double eps=1e-8;
const double pi=acos(-1.0);
const int K=1e6+7;
const int mod=1e9+7;


int main(void)
{
    int n,h,w;
    //freopen("out.acm","w",stdout);
    while(~scanf("%d",&n))
    {
        if(n==1)    printf("1 1
1 1
");
        else if(n==2) printf("1 3
1 1
1 2 1 3
");
        else if(n==3)   printf("2 3
1 2
1 3 2 3
1 1 2 1 2 2
");
        else if(n==4)
            printf("2 5
1 2
1 3 2 3
1 1 2 1 2 2
2 4 1 4 1 5 2 5
");
        else if(n==5)
            printf("3 5
1 2
3 4 3 5
1 1 2 1 2 2
2 4 1 4 1 5 2 5
3 1 3 2 3 3 2 3 1 3
");
        else
        {
            h=(n+1)/2,w=(n/2-1)*2+3;
            printf("%d %d
",h,w);
            printf("1 2
3 4 3 5
1 1 2 1 2 2
2 4 1 4 1 5 2 5
3 1 3 2 3 3 2 3 1 3
");
            for(int i=6;i<=n;i++)
            if(i&1)
            {
                int x=(i+1)/2,j=1;
                while(j<i)
                    printf("%d %d ",x,j++);
                printf("%d %d
",x-1,j-1);
            }
            else
            {
                int x=i/2-1+(i==n),mx=i/2+(i!=n);
                while(x)
                    printf("%d %d ",x--,i);
                x=1;
                while(x<mx)
                    printf("%d %d ",x++,i+1);
                printf("%d %d
",x,i+1);
            }
        }
    }
    return 0;
}