囧

囧

Time Limit: 1000 MS

Memory Limit: 65536 K

Total Submit: 19(13 users)

Total Accepted: 13(12 users)

Rating:

Special Judge: No

Description

DS最近很囧，总是不能把妹子哄开心。所以，邪恶的他也想让你们囧一囧。

他给你一个数字 n 让你输出囧字的迭代（详见样例）。

Input

第一行一个整数，代表数据的组数。

每组数据一个整数 n（1≤n≤7）

Output

每组数据输出一个囧字的图形.

Sample Input

2
1
2

Sample Output

+------+
|      |
| /   |
|      |
| +--+ |
| |  | |
| |  | |
+-+--+-+
+--------------+
|              |
|     /       |
|    /        |
|   /         |
|  /          |
| /           |
|              |
|   +------+   |
|   |      |   |
|   | /   |   |
|   |      |   |
|   | +--+ |   |
|   | |  | |   |
|   | |  | |   |
+---+-+--+-+---+

Hint

再友情给个n = 3 的样例，请注意囧字的迭代方式。

+------------------------------+

|                              |

|             /               |

|            /                |

|           /                 |

|          /                  |

|         /                   |

|        /                    |

|       /                     |

|      /                      |

|     /                       |

|    /                        |

|   /                         |

|  /                          |

| /                          |

|                              |

|       +--------------+       |

|       |              |       |

|       |     /       |       |

|       |    /        |       |

|       |   /         |       |

|       |  /          |       |

|       | /          |       |

|       |              |       |

|       |   +------+   |       |

|       |   |      |   |       |

|       |   | /  |   |       |

|       |   |      |   |       |

|       |   | +--+ |   |       |

|       |   | |  | |   |       |

|       |   | |  | |   |       |

+-------+---+-+--+-+---+-------+

Source

哈尔滨理工大学第四届ACM程序设计竞赛（同步赛）

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
using namespace std;

const int maxn=1000;
char a[maxn][maxn];

void get_zheng(int x0,int y0,long long int len)
{
    a[x0][y0]=a[x0+len-1][y0]=a[x0][y0+len-1]=a[x0+len-1][y0+len-1]='+';
    for(int i=x0+1;i<=x0+len-2;i++)
        a[i][y0]=a[i][y0+len-1]='|';
    for(int j=y0+1;j<=y0+len-2;j++)
        a[x0][j]=a[x0+len-1][j]='-';
    int k=y0+len/2-2;
    int l=y0+len/2+1;
    for(int i=x0+2;i<=x0+len/2-2;i++)
    {
        a[i][k--]='/';
        a[i][l++]='\';
    }
}

void solve(int n)
{
     long long int len=8*(1<<(n-1));
     int x0=0;
     int y0=0;
     while(len>=4)
     {
         get_zheng(x0,y0,len);
         x0+=len/2;
         y0+=len/4;
         len/=2;
     }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        long long int len=8*pow(2.0,n-1);
        memset(a,' ',sizeof(a));
        solve(n);
        for(int i=0;i<len;i++)
        {
            for(int j=0;j<len;j++)
            {
                printf("%c",a[i][j]);
            }
          printf("
");
        }
    }
    return 0;
}