UVALive - 7269 I - Snake Carpet

思路：

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

　　六的时候这么填：

七的时候这么填：

看出规律了吗？

没看出的话再画画把。

 #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-;
 const double pi=acos(-1.0);
 const int K=1e6+;
 const int mod=1e9+;

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