Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-04-30

DitherCounter

| 21:36

問題文

207.35->249.12 / 250

問題文がわかりにくいなと思ったが、screen 中に dithered に含まれる文字が何個含まれているかを数えるだけの問題だった。

class ImageDithering {
public:
    int count(string dithered, vector <string> screen) {
        vector<bool> check(256, false);
        for (int i = 0; i < dithered.length(); i++)
            check[dithered[i]] = true;

        int counter = 0;
        for (int i = 0; i < screen.size(); i++)
            for (int j = 0; j < screen[0].length(); j++)
                if (check[screen[i][j]])
                    counter++;
        return counter;
    }
};