Submission #69155294

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int h, w;
  cin >> h >> w;

  vector<string> s(h);
  for (int i=0; i<h; i++) {
    cin >> s.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  // "Yes"で初期化しておいて、条件を満たさないところが1つでもあったら"No"にする
  string result = "Yes";

  //////////////////// 処理 ////////////////////

  // グリッドを1マスずつ調べていく
  for (int i=0; i<h; i++) {
    for (int j=0; j<w; j++) {

      // 白マスだったら、無条件にOKなので次へ
      if (s.at(i).at(j)=='.') continue;

      // 周りの黒マスの数を数える
      int counter = 0;
      if (i>0&&s.at(i-1).at(j)=='#') counter++;
      if (i<h-1&&s.at(i+1).at(j)=='#') counter++;
      if (j>0&&s.at(i).at(j-1)=='#') counter++;
      if (j<w-1&&s.at(i).at(j+1)=='#') counter++;

      // 2個でも4個でもなかったらNG
      if (counter!=2&&counter!=4) result = "No";

    }
  }

  //////////////////// 出力 ////////////////////

  cout << result << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result