Submission #298401

---

Source Code Expand

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        // 1:未訪問土地 2: 訪問済み
        int[][] defField = new int[10][10];
        for (int i = 0; i < 10; i++) {
            String line = sc.nextLine();
            for (int j = 0; j < 10; j++) {
                defField[i][j] = line.charAt(j) == 'o' ? 1 : 0;
            }
        }

        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                if (defField[i][j] == 0) {
                    int[][] newField = new int[10][10];
                    // copy
                    for (int x = 0; x < 10; x++) {
                        for (int y = 0; y < 10; y++) {
                            newField[x][y] = defField[x][y];
                        }
                    }
                    newField[i][j] = 2;
                    walk(newField, i, j);
                    if (check(newField)) {
                        System.out.println("YES");
                        return;
                    }

                }
            }
        }
        System.out.println("NO");

    }

    public static boolean check(int[][] field) {
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                if (field[i][j] == 1) {
                    return false;
                }
            }
        }
        return true;
    }

    public static void walk(int[][] field, int x, int y) {
        field[x][y] = 2;
        if (x > 0 && field[x - 1][y] == 1) {
            walk(field, x - 1, y);
        }
        if (x < 9 && field[x + 1][y] == 1) {
            walk(field, x + 1, y);
        }
        if (y > 0 && field[x][y - 1] == 1) {
            walk(field, x, y - 1);
        }
        if (y < 9 && field[x][y + 1] == 1) {
            walk(field, x, y + 1);
        }
    }
    
    //
//  public static void printDebug(int[][] field) {
//      for (int x = 0; x < 10; x++) {
//          for (int y = 0; y < 10; y++) {
//              System.out.print(field[x][y]);
//          }
//          System.out.println();
//      }
//  }

}

Submission Info

Judge Result