码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 297

时间:2014-09-22 20:28:13      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   div   sp   on   

#include <cstdio>
#include <cstring>

const int len = 32;
const int maxn = 1024 + 10;
char s[maxn];
int buf[len][len], cnt;

void draw(const char* s, int& p, int r, int c, int w)
{
    char ch = s[p++];
    if(ch == p)
    {
        draw(s, p, r, c+w/2, w/2);
        draw(s, p, r, c, w/2);
        draw(s, p, r+w/2, c, w/2);
        draw(s, p, r+w/2, c+w/2, w/2);
    }
    else if(ch == f)
    {
        int i, j;
        for(i = r; i < r+w; ++i)
            for(j = c; j < c+w; ++j)
                if(buf[i][j] == 0)
                {
                    buf[i][j] = 1;
                    cnt++;
                }
    }
}

int main(void)
{
    //freopen("in.txt", "r", stdin);

    int T;
    scanf("%d", &T);
    while(T--)
    {
        memset(buf, 0, sizeof(0));
        cnt = 0;
        int i;
        for(i = 0; i < 2; ++i)
        {
            scanf("%s", s);
            int p = 0;
            draw(s, p, 0, 0, len);
        }
    }
    printf("There are %d black pixels.\n", cnt);

    return 0;
}

 

UVa 297

标签:style   blog   color   io   ar   for   div   sp   on   

原文地址:http://www.cnblogs.com/AOQNRMGYXLMV/p/3986456.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!