競プロで自分のコードのどこを直せば良いか分からない

Atcoderという競技プログラミングサイトの問題でこのurlの問題を考えています。
https://atcoder.jp/contests/abc096/tasks/abc096_c

私はBというstring型の文字をH行作りまず二重ループで全ての文字、つまりB[y][x]をそれぞれy,xを0からH,Wと調べました。B[y][x]が#のとき,もし上下左右の4方向に#という文字が一つ以上あればnをインクリメントしてnが1以上であればYesで、for文で各B[y][x]を調べるときにbool型のansをfasleにしてもしnが0のままであればbreakで抜け出しfalseのままで答えにNoと表示するつもりでした。
しかしこのコードをテストすると5つほどテストコードが上手くいきません。色々と自分で考えたのですが分かりませんでした。

C++
1#include <bits/stdc++.h>
2
3using namespace std;
4
5#define rep(i, n) for(int i = 0; i < n; i++)
6#define repr(i, a, b) for (int i = a; i < b; i++)
7
8int main(){
9
10  int H,W;
11  cin >> H >> W;
12  static string B[100];
13  static int n = 0;
14  rep(i,H){
15    cin >> B[i];
16  }
17  bool ans = false;
18  rep(y,H){
19   rep(x,W){
20     ans = false;
21     if(B[y][x] == '.'){   //B[y][x]が.であれば次へ
22       continue;
23     }
24     else if(B[y][x] == '#'){
25     repr(dy,-1,2){           //B[y][x]の周りの8方向調べる
26      repr(dx,-1,2){
27
28        int xx = x + dx;
29        int yy = y + dy;
30        if(dx == -1 && dy == -1)
31          continue;
32        else if(dx == -1 && dy == 1)     //8方向のうち斜めを除外
33          continue;
34        else if(dx == 1 && dy == -1)
35          continue;
36        else if(dx == 1 && dy == 1)
37          continue;
38
39        if(xx >= 0 && xx <W && yy >= 0 && yy <H ){    //範囲内でもし#があればnをインクリメント
40        if(B[yy][xx] == '#'){
41          n++;
42
43        }
44      }  
45
46     }
47    }  
48
49     }
50     if(n >= 1)
51        ans = true;
52     if(ans == false)       //各ループでansがfalseのままならループを抜け出す
53       break;
54
55  }
56     if(ans == false )     //同様
57       break;
58 }
59
60
61   if(ans)
62     cout << "Yes" << endl;
63    else
64      cout << "No" << endl;
65
66
67 }

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

回答1件

ベストアンサー

追記
とりあえず、気になった点は以下の通りです。

ループの先頭で ans = false; にしていますが、これだと最後のマスが '.'の場合、必ず ans == false になりませんか?
nの使い方が不明。変数宣言時に0に初期化した後はインクリメント処理しかありません。おそらく意図した使い方になっていないのでは?
dy, dxを使って、上下左右のチェックをしているようですが、x == xx && y == yy の時のチェックが抜けていませんか?

まずは、基本的な図形でチェックしてみてはどうでしょうか。
たとえば、以下の例では3回塗れば#のマスを全て黒にできるので期待値は'Yes'だと思います。
貼ってもらったプログラムだと'No'と出力するようです。

text
12 3
2###
3.#.

また、以下の行に全角スペースらしき物があり、こちらの環境ではコピペでコンパイルできません。
できれば修正をお願いします。

repr(dx,-1,2){ の行
else if(dx == -1 && dy == 1)　　　　　//8方向のうち斜めを除外

投稿2021/09/24 16:52

編集2021/09/24 17:23

退会済みユーザー

総合スコア0

yuki_nam

2021/09/24 16:57 編集

修正しました。どうでしょうか？

yuki_nam

2021/09/24 16:58

まだ直ってないですね。すみません

yuki_nam

2021/09/24 17:00

直ったと思います

yuki_nam

2021/09/24 17:33

#include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i = 0; i < n; i++) #define repr(i, a, b) for (int i = a; i < b; i++) int main(){ int H,W; cin >> H >> W; static string B[100]; rep(i,H){ cin >> B[i]; } bool ans = false; rep(y,H){ rep(x,W){ int n = 0; ans = true; if(B[y][x] == '.'){ //B[y][x]が.であれば次へ continue; } else if(B[y][x] == '#'){ repr(dy,-1,2){ //B[y][x]の周りの8方向調べる repr(dx,-1,2){ int xx = x + dx; int yy = y + dy; if(dx == -1 && dy == -1) continue; else if(dx == -1 && dy == 1) //8方向のうち斜めを除外 continue; else if(dx == 1 && dy == -1) continue; else if(dx == 1 && dy == 1) continue; else if(dx == 0 && dy == 0) continue; if(xx >= 0 && xx <W && yy >= 0 && yy <H ){ //範囲内でもし#があればnをインクリメント if(B[yy][xx] == '#'){ n++; } } } } } if(n == 0) ans = false; if(ans == false) //各ループでansがfalseのままならループを抜け出す break; } if(ans == false ) //同様 break; } if(ans) cout << "Yes" << endl; else cout << "No" << endl; } としたら通りました。本当にありがとうございます。

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