Submission #6107017

---

Source Code Expand

#include <iostream>
using namespace std;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};

int check_sharp(string *S, 
                const int h,
                const int w,
                const int i, 
                const int j, 
                int &d){
  if(d==4) return 1;
  const int ni = i + dy[d];
  const int nj = j + dx[d];
  if(ni<0 or h<=ni){
    ++d;
    return check_sharp(S, h, w, i, j, d);
  }else if(nj<0 or w<=nj){
    ++d;
    return check_sharp(S, h, w, i, j, d);
  }
  
  if(S[ni][nj]=='#'){
    return 0;
  }else{
    ++d;
    return check_sharp(S, h, w, i, j, d);
  }
}

int main(){
  int h, w;
  cin >> h >> w;
  
  string s[h];
  for(int i=0; i<h; i++) cin >> s[i];
  
  for (int i = 0; i < h; ++i) {
    for (int j = 0; j < w; ++j) {
      if (s[i][j] =='#'){
        int d = 0;
        int ans;
        ans = check_sharp(s, h, w, i, j, d);
        if(ans==1){
          cout << "No" << endl;
          return 0;
        }
      }
    }
  }
  cout << "Yes" << endl;
  return 0;
}

Submission Info

Judge Result