提出 #15101044

ソースコード 拡げる

#include <iostream>
#include <string>
#include <vector>
using i64 = long long;

int main() {
    int n, m, k;
    std::cin >> n >> m >> k;
    std::vector<std::string> b(n);
    for (auto &e : b) std::cin >> e;

    int ret = 0;
    for (int i = 0; i < (1 << n); i++) for (int j = 0; j < (1 << m); j++) {
        int c = 0;
        for (int p = 0; p < n; p++) for (int q = 0; q < m; q++) {
            if (!((1 << p) & i) && !((1 << q) & j) && b[p][q] == '#') c++;
        }
        if (c == k) ret++;
    }

    std::cout << ret << std::endl;

    return 0;
}

提出情報

提出日時
問題 C - H and V
ユーザ CharlotteL
言語 C++ (GCC 9.2.1)
得点 300
コード長 585 Byte
結果 AC
実行時間 9 ms
メモリ 3584 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 4
AC × 16
セット名 テストケース
Sample a01.txt, a02.txt, a03.txt, a04.txt
All a01.txt, a02.txt, a03.txt, a04.txt, b05.txt, b06.txt, b07.txt, b08.txt, b09.txt, b10.txt, b11.txt, b12.txt, b13.txt, b14.txt, b15.txt, b16.txt
ケース名 結果 実行時間 メモリ
a01.txt AC 9 ms 3576 KiB
a02.txt AC 3 ms 3568 KiB
a03.txt AC 2 ms 3568 KiB
a04.txt AC 9 ms 3584 KiB
b05.txt AC 2 ms 3516 KiB
b06.txt AC 3 ms 3528 KiB
b07.txt AC 3 ms 3368 KiB
b08.txt AC 3 ms 3436 KiB
b09.txt AC 2 ms 3432 KiB
b10.txt AC 3 ms 3568 KiB
b11.txt AC 3 ms 3520 KiB
b12.txt AC 3 ms 3576 KiB
b13.txt AC 2 ms 3420 KiB
b14.txt AC 2 ms 3436 KiB
b15.txt AC 3 ms 3436 KiB
b16.txt AC 3 ms 3528 KiB