ABC173C問題の実装（AtCoder）

ABC173のC問題ですが，どこが間違っているか見当つきません．
どなたか教えてくださいませんか．

cpp
1#define _GLIBCXX_DEBUG
2#include <bits/stdc++.h>
3using namespace std;
4typedef long long ll;
5#define REP(i,n) for(ll i=0;i<(ll)(n);i++)
6#define REPD(i,n) for(ll i=(ll)(n)-1;i>=0;i--)
7#define FOR(i,a,b) for(ll i=(a);i<=(b);i++)
8#define FORD(i,a,b) for(ll i=(a);i>=(b);i--)
9#define ALL(x) (x).begin(),(x).end() //sortなどの引数を省略したい
10#define SIZE(x) ((ll)(x).size()) //sizeをsize_tからllに直しておく
11#define MAX(x) *max_element(ALL(x))
12#define INF 1001001001
13#define MOD 10000007
14#define PB push_back
15#define MP make_pair
16#define F first
17#define S second
18int k;
19char c[6][6];
20bool select_h[6];
21bool select_w[6];
22int cnt_k=0;
23int cnt_out=0;
24
25bool check(int h,int w){
26    cnt_k = 0;
27    REP(i,h){
28        if(select_h[i] == true) continue;
29        REP(j,w){
30            if(select_w[j] == true) continue;
31            if(c[i][j] == '#') cnt_k++;
32            cout << c[i][j];
33        }
34    }
35    if(cnt_k == k) return true;
36    else return false;
37}
38
39void dfs_w(int i,int h,int w){
40    i++;
41    if(i==w){
42        if(check(h,w)) cnt_out++;
43        return;
44    }
45    select_w[i] = false;
46    dfs_w(i,h,w);
47    select_w[i] = true;
48    dfs_w(i,h,w);
49}
50
51void dfs_h(int i,int h,int w){
52    i++;
53    if(i==h){
54        dfs_w(-1,h,w);
55        return;
56    }
57    select_h[i] = false;
58    dfs_h(i,h,w);
59    select_h[i] = true;
60    dfs_h(i,h,w);
61}
62
63int main() {
64    int h,w;cin >> h >> w >> k;
65    REP(i,h){
66        REP(j,w) cin >> c[i][j];
67    }
68    dfs_h(-1,h,k);
69    cout << cnt_out << endl;
70}

行動規範の内容に同意します

回答1件

ベストアンサー

どうやら「ビット全探索」の動作はしているようですね。

解決しました。

cpp
1bool select_h[6];
2bool select_w[6];

これの初期化がされてないのはまずいです。全部falseで初期化しましょう

cpp
1int main() {
2    int h,w;cin >> h >> w >> k;
3    REP(i,h){
4        REP(j,w) cin >> c[i][j];
5    }
6    //dfs_h(-1,h,k);//修正
7    dfs_h(-1,h,w);//k->w
8    cout << cnt_out << endl;
9}