Submission #157045

---

Source Code Expand

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		new Main().run();
	}


	int N = 19;
	int[][] board;
	void run()
	{
		Scanner cin = new Scanner(System.in);
		board = new int[N][N];

		//入力。String型は扱いにくいのでint型の2次元配列へ
		//ついでにoとxの数を数える
		int ocount = 0;
		int xcount = 0;
		for(int i=0;i<N;i++){
			String st = cin.next();
			for(int j=0;j<N;j++){
				if(st.charAt(j) == 'o'){
					board[i][j] = 1;
					ocount++;
				}
				if(st.charAt(j) == 'x'){
					board[i][j] = 2;
					xcount++;
				}
			}
		}

		//どちらが最後の手であったかを調べる
		int prev = 0;
		if(ocount - 1 == xcount) prev = 1;
		if(ocount == xcount) prev = 2;

		//矛盾がある場合はNOを出力
		if(prev == 0){
			System.out.println("NO");
			return;
		}

		//!!コーナーケース！まだ何も置かれていないときはYES
		if(ocount==0){
			System.out.println("YES");
			return;
		}

		//最終手候補となる石を列挙し、それぞれの直前の局面を調べる
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				if(board[i][j] == prev){
					board[i][j] = 0;
					if(checkboard()){
						System.out.println("YES");
						return;
					}
					board[i][j] = prev;
				}
			}
		}
		//条件に合う盤面が見つからなかったらNOを出力
		System.out.println("NO");
	}

	boolean checkboard(){
		//8方向に移動する時の変数
		int[] vy = new int[]{1,1,1,0,0,-1,-1,-1};
		int[] vx = new int[]{1,0,-1,1,-1,1,0,-1};
		//全ての盤面から、石の置いてある場所を探す
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				//石を見つけたら、その石を起点とした5連結の石を調べる
				if(board[i][j] != 0){
					int now = board[i][j];
					//8方向に対して調べる
					for(int k=0;k<8;k++){
						boolean flag = true;
						for(int l=0;l<5;l++){
							int y = i + vy[k] * l;
							int x = j + vx[k] * l;
							if(!ok(y,x) || board[y][x] != now){
								flag = false;
								break;
							}
						}
						//もし5連続の石を見つけたら離脱
						if(flag) return false;
					}

				}
			}
		}
		return true;
	}

	boolean ok(int y, int x){
		return y>=0 && x>=0 && y<N && x<N;
	}
}

Submission Info

Judge Result