王大头

 歌手：carlisle belinda     专辑：heaven on earth 
When the night falls down
I wait for you
And you come around
And the world's alive
With the sound of kids
On the street outside
When you walk into the room
Carlisle Belinda
You pull me close and we start to move
And we're spinning with the stars above
And you lift me up in a wave of love...
Ooh, baby, do you know what that's worth ?
Ooh heaven is a place on earth
They say in heaven love comes first
We'll make heaven a place on earth
Ooh heaven is a place on earth
When I feel alone
I reach for you
When I'm lost at sea
I hear your voice
And it carries me
In this world we're just beginning
To understand the miracle of living
Baby I was afraid before
But I'm not afraid anymore
Ooh, baby, do you know what that's worth ?
Ooh heaven is a place on earth
They say in heaven love comes first
We'll make heaven a place on earth
Ooh heaven is a place on earth
 

 今天装嫩被鄙视了……

 

 在globaltestmarket注册帐号有两三年了，回答回答问卷赚点积分，到现在才累计不到700积分，一般1000积分才能兑现一次，1000积分折合50美元。

 今天遇到个调查学生上网习惯的调查，心想这下赚到了，平时的问卷前面几个试题是判断被调查者是否满足调查要求的，如果不符合要求就只给5个积分。第一个问题是出生年份，四位数字，俺就随便写了个八零后期年份，还好一路顺利，答了半个小时终于弄完了，眼看60积分就到手了。结果最后一个问题是再次确认出生年份……结果就是

 我把编的出生年份给忘了……忘了……忘了……

用最矬的办法总算过去了，有需要的同学仅用来验证正确性吧。没有什么参考价值。

 

/*************************************************************/

#include <stdio.h>
#include <string.h>

char grid[64][64];
int M, input[16][16], style_rank[4];

void read_data()
{
        int i, j;

        memset(input, 0, sizeof(input));
        memset(grid, ' ', sizeof(grid));

        for(i = 0; i < M; i++)
                for(j = 0; j < M; j++)
                        scanf("%d", &input[i][j]);

        return;
}

void paint_edge()
{
        int i;

        for(i = 0; i < 4 * M + 3; i++)
        {
                grid[0][i] = '*';
                grid[4 * M - 2][i] = '*';
        }

        for(i = 0; i < 4 * M - 1; i++)
        {
                grid[i][0] = '*';
                grid[i][4 * M + 2] = '*';
                grid[i][4 * M + 3] = 0;
        }

        return;
}

void paint_elmt(int i, int j, int type, int style)
{
        if(type == 0)
        {
                switch(style)
                {
                case    1:
                        strncpy(grid[i] + j, "O-H", 3);
                        grid[i + 1][j] = '|';
                        grid[i + 2][j] = 'H';
                        break;
                case    2:
                        strncpy(grid[i] + j, "H-O", 3);
                        grid[i + 1][j + 2] = '|';
                        grid[i + 2][j + 2] = 'H';
                        break;
                case    3:
                        grid[i - 2][j + 2] = 'H';
                        grid[i - 1][j + 2] = '|';
                        strncpy(grid[i] + j, "H-O", 3);
                        break;
                case    4:
                default:
                        grid[i - 2][j] = 'H';
                        grid[i - 1][j] = '|';
                        strncpy(grid[i] + j, "O-H", 3);
                        break;
                }
        }
        else if(type == 1)
        {
                strncpy(grid[i] + j, "H-O-H", 5);
        }
        else
        {

                grid[i - 2][j] = 'H';
                grid[i - 1][j] = '|';
                grid[i][j] = 'O';
                grid[i + 1][j] = '|';
                grid[i + 2][j] = 'H';
        }

        return;
}

int try_apply(int i, int j, int type, int style)
{
        if(type == 0)
        {
                if(j + 2 > 4 * M + 1)
                        return 1;

                switch(style)
                {
                case    1:
                        if(i + 2 > 4 * M - 3 || (j - 2 > 0 && grid[i][j - 2] == 'O') || grid[i][j - 1] == '*')
                                return 1;
                        break;
                case    2:
                        if(i + 2 > 4 * M - 3 || (j - 2 > 0 && grid[i][j - 2] == 'H') || grid[i][j + 3] == '*')
                                return 1;
                        break;
                case    3:
                        if((i - 2 > 0 && grid[i - 2][j + 2] == 'H')
                                || (j - 2 > 0 && grid[i][j - 2] == 'H')
                                || (i - 4 > 0 && grid[i - 4][j + 2] == 'H')
        || grid[i][j + 3] == '*')
                                return 1;
                        break;
                case    4:
                        if((i - 2 > 0 && grid[i - 2][j] == 'H')
                                || (j - 2 > 0 && grid[i][j - 2] == 'O')
                                || (i - 4 > 0 && grid[i - 4][j] == 'H')
                                || grid[i][j - 1] == '*')
                                return 1;
                        break;
                default:
                        break;
                }
        }
        else if(type == -1)
        {
                if(i - 2 < 0 || i + 2 > 4 * M - 3
                        || (i - 2 > 0 && grid[i - 2][j] == 'H')
                        || (i - 4 > 0 && grid[i - 4][j] == 'H'))
                        return 1;
        }
        else
        {
                if(j + 5 > 4 * M + 2)
                        return 1;
        }

        return 0;
}

int paint_grid(int i, int j, int m, int n)
{
        char grid_bak[64][64];
        int ret, step, style;

        if(m == M)
                return 0;

        memset(grid_bak, 0, sizeof(grid));
        memcpy(grid_bak, grid, sizeof(grid));

        if(input[m][n])
        {
                step = (input[m][n] > 0) ? 6 : 2;

                if(try_apply(i, j, input[m][n], 0))
                        return -1;

                paint_elmt(i, j, input[m][n], 0);

                if(n == M - 1)
                        ret = paint_grid(i + 4, 1, m + 1, 0);
                else
                        ret = paint_grid(i, j + step, m, n + 1);

                if(ret)
                {
                        memcpy(grid, grid_bak, sizeof(grid));
                        return -1;
                }
                else
                {
                        return 0;
                }
        }
        else
        {
                for(style = 0; style < 4; style++)
                {
                        if((m == 0 && style_rank[style] > 2) || (m == M - 1 && style_rank[style] < 3))
                                continue;

                        if((n == 0 && (style_rank[style] == 1 || style_rank[style] == 4))
                                || (n == M - 1 && (style_rank[style] == 2 || style_rank[style] == 3)))
                                continue;

                        if(try_apply(i, j, input[m][n], style_rank[style]))
                                continue;

                        paint_elmt(i, j, input[m][n], style_rank[style]);

                        if(n == M - 1)
                                ret = paint_grid(i + 4, 1, m + 1, 0);
                        else
                                ret = paint_grid(i, j + 4, m, n + 1);

                        if(ret)
                        {
                                memcpy(grid, grid_bak, sizeof(grid));
                                continue;
                        }
                        else
                        {
                                return 0;
                        }

                }

                return -1;
        }

        return 0;
}

void print_grid()
{
        int i;

        for(i = 0; i < 4 * M - 1; i++)
                printf("%s\n", grid[i]);
        printf("\n");
}

void init_rank()
{
        int i;

        style_rank[0] = 3;
        style_rank[1] = 4;
        style_rank[2] = 1;
        style_rank[3] = 2;

        return;
}

int main()
{
        int i = 1;

        init_rank();

        while(scanf("%d", &M) != EOF)
        {
                if(M == 0)
                        break;

                read_data();

                printf("Case %d:\n\n", i++);

                paint_edge();

                paint_grid(1, 1, 0, 0);

                print_grid();
        }

        return 0;
}

/*************************************************************/