HUT-XXXX The window of the dazzling 模拟

算出每个窗户左上角和右下角的坐标,直接模拟就行了。

这题直接把sum放在G数组后面,导致sum变成了char型,错了一次,G数组第一次只开了105~~~。

代码如下:

#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;

char G[600][600];
int sum[10];

int main()
{
    int N, M, x1, y1, x2, y2, cnt;
    while (scanf("%d %d", &N, &M) == 2) {
        memset(sum, 0, sizeof (sum));
        for (int i = 0; i < 5 * N + 1; ++i) {
            scanf("%s", G[i]);
        }
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < M; ++j) {
                cnt = 0;
                x1 = 5 * i + 1;
                y1 = 5 * j + 1;
                x2 = 5 * i + 4;
                y2 = 5 * j + 4;
                for (int p = x1; p <= x2; ++p) {
                    for (int q = y1; q <= y2; ++q) {
                        if (G[p][q] == '*') {
                            ++cnt;
                        }
                    }
                }
                ++sum[cnt/4];
            }
        }
        for (int i = 0; i < 5; ++i) {
            printf(i == 0 ? "%d" : " %d", sum[i]);
        }
        puts("");
    }
    return 0;
}
posted @ 2012-07-24 00:34  沐阳  阅读(292)  评论(0编辑  收藏  举报