【hihocoder 1257 Snake Carpet】构造

2015北京区域赛现场赛第4题。

题面：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf

OJ链接：http://hihocoder.com/problemset/problem/1257

题意：长度依次为1到N的N条蛇，平铺在一个地毯上，互不相交，要求每条长度为奇数（偶数）的蛇恰好有奇数（偶数）个拐点，1、2除外。求可行的构造方案。

我的构造方法如下：

奇偶数分开，奇数始终保持L型向外扩展，偶数保持两行（列）和已有的块拼接。

注意偶数部分每隔2组进行一次90度的旋转，代码体现为判N是否能被4整除。

 #include <cstdio>
 using namespace std;
 int n;
 int H, W;

 void printOdd(int x, int y){
     printf("%d %d ", x, y);
 }

 void printEven(int x, int y){
     printf("%d %d ", x, y+H);
 }

 int main(){
     while(~scanf("%d", &n)){
         H = (n+)/;
         W = n& ? n : n+;
         printf("%d %d\n", H, W);
         for(int i=; i<=n; i++){
             if(i&){
                 int x = H, y = H - i/;
                 while(x > y){
                     printOdd(x, y);
                     x--;
                 }
                 printOdd(x, y);
                 y++;
                 while(y <= H){
                     printOdd(x, y);
                     y++;
                 }
             }else{
                 if(n%== || (n+)%==){
                     int len = i/;
                     if(i% == ){
                         int x = H, y = i/;
                         while(x > H - len + ){
                             printEven(x, y);
                             x--;
                         }
                         printEven(x, y);
                         y++;
                         while(x <= H){
                             printEven(x, y);
                             x++;
                         }
                     }else {
                         int x = H - i/ + , y = ;
                         while(y < len){
                             printEven(x, y);
                             y++;
                         }
                         printEven(x, y);
                         x--;
                         while(y >= ){
                             printEven(x, y);
                             y--;
                         }
                     }
                 }else{
                     int len = i/;
                     if(i% == ){
                         int x = H - i/ + , y = ;
                         while(y < len){
                             printEven(x, y);
                             y++;
                         }
                         printEven(x, y);
                         x--;
                         while(y >= ){
                             printEven(x, y);
                             y--;
                         }
                     }else{
                         int x = H, y = i/;
                         while(x > H - len + ){
                             printEven(x, y);
                             x--;
                         }
                         printEven(x, y);
                         y++;
                         while(x <= H){
                             printEven(x, y);
                             x++;
                         }
                     }
                 }
             }
         printf("\n");
         }
     }
     return ;
 }