137 - ZOJ Monthly, November 2014

Poker Face

Time Limit: 2 Seconds Memory Limit: 65536 KB

As is known to all, coders are lack of exercise and Kato is one of them. In order to get fit, he decides to go mining in MINECRAFT. However, it is always dangerous in the mine because there are a lot of ZOMBIEs in MINECRAFT. They kill Kato time and time again when he is mining. But this time, Kato is in invincible mode and wants to observe what the ZOMBIEs' faces are like. After his obervation, he found that the ZOMBIEs' faces are regular. Now he provides you the ZOMBIEs' faces of size 8, 16 and 32, it is your task to draw the other ZOMBIEs. You should find the recursivepattern from the small cases and learn to draw bigger cases.

Input

There are multiple test cases. For each case there is only a number N (8 ≤ N≤ 1024, N is a power of 2), which is size of the ZOMBIE's face. The input ends with an integer less than eight.

Output

For each case, output the image of the ZOMBIE's face. And print an empty line after each case.

Sample Input

Sample Output

********

***  ***

***  ***

***  ***

* **** *

* *  * *

* *  * *

********

****************

*              *

* ****    **** *

* *  *    *  * *

* *  *    *  * *

* *  *    *  * *

* ****    **** *

*              *

*   ********   *

*   * *  * *   *

*   * *  * *   *

*   * **** *   *

*   ***  ***   *

*   ***  ***   *

*   ***  ***   *

****************

********************************

*                              *

*                              *

*                              *

*   ********        ********   *

*   *      *        *      *   *

*   *      *        *      *   *

*   *      *        *      *   *

*   *      *        *      *   *

*   *      *        *      *   *

*   *      *        *      *   *

*   *      *        *      *   *

*   ********        ********   *

*                              *

*                              *

*                              *

*       ****************       *

*       *   ***  ***   *       *

*       *   ***  ***   *       *

*       *   ***  ***   *       *

*       *   * **** *   *       *

*       *   * *  * *   *       *

*       *   * *  * *   *       *

*       *   ********   *       *

*       *              *       *

*       * ****    **** *       *

*       * *  *    *  * *       *

*       * *  *    *  * *       *

*       * *  *    *  * *       *

*       * ****    **** *       *

*       *              *       *

********************************

Hint

The sample out put is the ZOMBIE's face of size 8, 16, 32.

Author: ZHU, Heming

解题：递推打印就是了。。。

#include <iostream>

#include <cstdio>

#include <cstring>

#include <cmath>

#include <algorithm>

#include <climits>

#include <vector>

#include <queue>

#include <cstdlib>

#include <string>

#include <set>

#include <stack>

#define LL long long

#define INF 0x3f3f3f3f

#define pii pair<int,int>

using namespace std;

const int maxn = ;

int n;

char table[][maxn][maxn];

void printLine(int m,int n,int x,int y) {

    for(int i = ; i < n; ++i)

        table[m][x][y+i] = '*';

}

void printR(int m,int n,int x,int y) {

    for(int i = ; i < n-; ++i) {

        table[m][x+i][y] = '*';

        for(int j = ; j < n-; ++j)

            table[m][x+i][y+j] = ' ';

        table[m][x+i][y+n-] = '*';

    }

}

void printG(int m,int n) {

    for(int i = ; i < n; ++i) {

        for(int j = ; j < n; ++j)

            putchar(table[m][i][j]);

        putchar('\n');

    }

}

void printB(int n,int x,int y,int m) {

    for(int i = n-; i >= ; --i) {

        for(int j = ; j < n; ++j) {

            table[m][x+i][y+j] = table[m-][i][j];

        }

    }

}

void draw(int m,int n) {

    printLine(m,n,,);

    printR(m,n,,);

    printLine(m,n,n-,);

    printLine(m,n>>,n>>,n>>);

    printR(m,n>>,(n>>)+,n>>);

    printLine(m,n>>,(n>>)+(n>>),n>>);

    printLine(m,n>>,n>>,n-(n>>)-(n>>));

    printR(m,n>>,(n>>)+,n-(n>>)-(n>>));

    printLine(m,n>>,(n>>)+(n>>),n-(n>>)-(n>>));

}

void draw2(int m,int n) {

    int y = n>>;

    int x = (n>>);

    for(int i = (n>>)-; i >= ; --i,x++) {

        for(int j = ; j < (n>>); ++j)

            table[m][x][y+j] = table[m-][i][j];

    }

}

int main() {

    memset(table,' ',sizeof(table));

    draw(,<<);

    printLine(,,,);

    table[][][] = table[][][] = '*';

    table[][][] = table[][][] = '*';

    for(int i = ; i <= ; ++i) {

        draw(i,<<i);

        draw2(i,<<i);

    }

    while(scanf("%d",&n),n >= ) {

        int k = log2(n)+0.5;

        printG(k,n);

        putchar('\n');

    }

    return ;

}

巴特西

137 - ZOJ Monthly, November 2014 - J Poker Face

Input

Output

Sample Input

Sample Output

Hint

最新文章

热门文章