package Test;

import java.util.Scanner;

public class Test4 {
public static void main(String[] args) {
int flag = 0; //偶數玩家一操作，奇數玩家二操作
int works=0; //判斷是否勝利，若勝利則為4
int works_x=0; //勝利時最后一步的x值
int works_y=0; //勝利時最后一步的y值

 String list[][] = start(); //棋盤的生成，和顯示
 for (int i = 0; i < list.length; i++) {
 for (int j = 0; j < list[i].length; j++) {
 System.out.print(list[i][j]);
 }
 System.out.println();
 }

 while (true) { //循環操作和顯示結果，勝利時跳出
 Scanner sc = new Scanner(System.in);
 System.out.print("位置:");
 String temp = sc.next(); //棋手輸入的x值和y值（此方法中為0-9的數）
 int x = Integer.parseInt(temp.substring(0,1));
 int y = Integer.parseInt(temp.substring(1));
 
 if (flag % 2 == 0){//玩家一操作，此位置為" - "時可操作，否則重新輸入
 if (list[x+1][y+1]==" - ")
 list[x+1][y+1] = " O ";
 else
 flag--;
 }
 else{  //玩家二操作，此位置為" - "時可操作，否則重新輸入
 if (list[x+1][y+1]==" - ")
 list[x+1][y+1] =" X ";
 else
 flag--;
 }
 flag++; //每次操作成功+1，下一玩家操作
 
 for (int i = 0; i < list.length; i++) {//顯示操作結果
 for (int j = 0; j < list[i].length; j++) {
 System.out.print(list[i][j]);
 ///*
 if (list[i][j]!=" - "){//判斷是否勝利，只有非“ - ”時判斷
  if(work(list,i,j)==4){
  works=work(list,i,j);
  works_x=x;
  works_y=y;
  }
 }
 //*/
 }
 System.out.println();
 }
 
 if(works!=0){//最后值為“ O ”時，玩家一勝出；最后值為“ X ”時，玩家二勝出。
 if(list[works_x][works_y]==" O ")
 System.out.println("玩家一勝出");
 else
 System.out.println("玩家二勝出");
 System.out.println("結束");
 break;
 }
 }
}

public static String[][] start() { //生成一個10*10的空棋盤
 String list[][] = new String[11][11];
 for (int i = 0; i < list.length; i++) {
 for (int j = 0; j < list[i].length; j++) {
 if(i == 0 && j==0)
 list[i][j] = " ";
  else if (i == 0 && j!=0)
 list[i][j] = " "+(j-1)+" ";
 else if (j==0 && i!=0)
 list[i][j] = " "+(i-1)+" ";
 else
 list[i][j] = " - ";
 }
 }
 return list;
}

public static int work(String list[][],int x,int y) {//判斷是否勝利
 //if(x-5>0 || y-5>0 ||x+5<list.length ||y+5<list[x].length)
 int temp=0;
 if(x-4>0 ){
 if(y-4>0 ){  //左上角是否五子連線
 for(int i=0;i<4;i++){
 if (list[x][y]==list[x-5+i][y-5+i])
  temp++;
 else
  break;
 }
 }
 else if(y+4<list[x].length){//右上角是否五子連線
 for(int i=0;i<4;i++){
 if (list[x][y]==list[x-4+i][y+4-i])
  temp++;
 else
  break;
 }
 }
 else{
 for(int i=0;i<4;i++){ //正上角是否五子連線
 if (list[x][y]==list[x-4+i][y])
  temp++;
 else
  break;
 }
 }
 }
 else if(x+4<list.length ){ //左下角是否五子連線
 if(y-4>0 ){
 for(int i=0;i<4;i++){
 if (list[x][y]==list[x+4-i][y-4+i])
  temp++;
 else
  break;
 }
 }
 else if(y+4<list[x].length){//右下角是否五子連線
 for(int i=0;i<4;i++){
 if (list[x][y]==list[x+4-i][y+4-i])
  temp++;
 else
  break;
 }
 }
 else{
 for(int i=0;i<4;i++){ //正下角是否五子連線
 if (list[x][y]==list[x+4-i][y])
  temp++;
 else
  break;
 }
 }
 }
 else{
 if(y-4>0 ){
 for(int i=0;i<4;i++){ //正左角是否五子連線
 if (list[x][y]==list[x][y-4+i])
  temp++;
 else
  break;
 }
 }
 else if(y+4<list[x].length){//正右角是否五子連線
 for(int i=0;i<4;i++){
 if (list[x][y]==list[x][y+4-i])
  temp++;
 else
  break;
 }
 }
 }
 return temp;
 }

}