Submission #3434588

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

constexpr int H = 10;
constexpr int W = 10;
constexpr int dx[4] = {-1, 0, +1, 0};
constexpr int dy[4] = {0, -1, 0, +1};

vector<string> A;

void DFS(vector<string>& B, int x, int y) {
  B[y][x] = 'x';

  for (int d = 0; d < 4; d++) {
    int x2 = x + dx[d];
    int y2 = y + dy[d];

    if (x2 < 0 || W <= x2 || y2 < 0 || H <= y2) continue;
    if (B[y2][x2] == 'x') continue;

    DFS(B, x2, y2);
  }
}

int CountLand(const vector<string>& B) {
  int countLand = 0;
  for (int y = 0; y < H; y++) {
    for (int x = 0; x < W; x++) {
      if (B[y][x] == 'o') ++countLand;
    }
  }
  return countLand;
}

int main() {
  A.resize(10);
  for (int y = 0; y < H; y++) {
    cin >> A[y];
  }

  for (int y = 0; y < H; y++) {
    for (int x = 0; x < W; x++) {
      vector<string> B = A;
      DFS(B, x, y);

      if (CountLand(B) == 0) {
        printf("YES");
        return 0;
      }
    }
  }
  printf("NO");

  return 0;
}

Submission Info

Judge Result