Submission #15257311

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

// https://atcoder.jp/contests/abc173/tasks/abc173_c

int main() {

    int H, W, K;
    cin >> H >> W >> K;
    vector<vector<char>> input(H, vector<char>(W));
    for (auto &x: input) {
        for (auto &y: x) {
            cin >> y;
        }
    }
    int ans{0};
    for (int maskR = 0; maskR < (1 << H); ++maskR) {

        for (int maskC = 0; maskC < (1 << W); ++maskC) {

            int black = 0;
            for (int i = 0; i < H; ++i) {

                for (int j = 0; j < W; ++j) {

                    if (
                            ((maskR >> i) & 1) == 0 and
                            ((maskC) >> j & 1) == 0 and
                            input[i][j] == '#'
                            ) {
                        ++black;
                    }
                }
            }
            if (black == K) ++ans;
        }
    }
    cout << ans;
}

Submission Info

Judge Result