【編程題】(滿分34分)
這是一個縱橫火柴棒遊戲。如圖[1.jpg]，在3x4的格子中，遊戲的雙方輪流放置火柴棒。其規則是：
1. 不能放置在已經放置火柴棒的地方（即只能在空格中放置）。
2. 火柴棒的方向只能是豎直或水平放置。
3. 火柴棒不能與其它格子中的火柴“連通”。所謂連通是指兩根火柴棒可以連成一條直線，且中間沒有其它不同方向的火柴“阻攔”。
例如：圖[1.jpg]所示的局面下，可以在C2位置豎直放置（爲了方便描述格子位置，圖中左、下都添加了標記），但不能水平放置，因爲會與A2連通。同樣道理，B2，B3，D2此時兩種方向都不可以放置。但如果C2豎直放置後，D2就可以水平放置了，因爲不再會與A2連通（受到了C2的阻擋）。
4. 遊戲雙方輪流放置火柴，不可以棄權，也不可以放多根。直到某一方無法繼續放置，則該方爲負（輸的一方）。
遊戲開始時可能已經放置了多根火柴。
你的任務是：編寫程序，讀入初始狀態，計算出對自己最有利的放置方法並輸出。
如圖[1.jpg]的局面表示爲：
00-1
-000
0100
即用“0”表示空閒位置，用“1”表示豎直放置，用“-”表示水平放置。
【輸入、輸出格式要求】
用戶先輸入整數 n(n<100), 表示接下來將輸入 n 種初始局面，每種局面佔3行(多個局面間沒有空白行)。
程序則輸出：每種初始局面情況下計算得出的最佳放置法（行號+列號+放置方式）。
例如：用戶輸入：
2
0111
-000
-000
1111
----
0010
則程序可以輸出：
00-
211
不難猜出，輸出結果的含義爲：
對第一個局面，在第0行第0列水平放置
對第二個局面，在第2行第1列垂直放置
注意：
行號、列號都是從0開始計數的。
對每種局面可能有多個最佳放置方法（解不唯一），只輸出一種即可。例如，對第一個局面，001 也是正解；最第二個局面，201也是正解。
package com.find;
import java.util.Scanner;
public class FireGame {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
String temp="";
char arr[][] = new char[3][4];
for(int i=0;i<a;i++){
for(int j=0;j<3;j++){
temp=scanner.next();
for(int k=0;k<4;k++)
arr[j][k]=temp.charAt(k);
}
findBest(arr);
}
}
public static void findBest(char arr[][]){
//從第一個開始判斷，假如找到則跳出循環
int flag =0;
for(int i=0;i<3&&flag==0;i++){
for(int j=0;j<4&&flag==0;j++){
//先判斷該位置是否空閒爲0
if(judge(arr[i][j])){
//假設填入的是-，則需判斷左右，同時注意邊界問題
if(judgeRow(i,j,arr)){
System.out.println(i+""+j+"-");
flag =1;
break;
}
//假設填入的是1，則需判斷上下，同時注意邊界問題
if(judgeCol(i, j, arr)){
System.out.println(i+""+j+"1");
flag =1;
break;
}
}
}
}
}
public static boolean judgeRow(int i,int j,char arr[][]){
if(arr[i][j+1]!='-'&&j==0)
return true;
if(arr[i][j-1]!='-'&&j==3)
return true;
if(arr[i][j-1]!='-'&&arr[i][j+1]!='-'&&j>0&&j<3)
return true;
return false;
}
public static boolean judgeCol(int i,int j,char arr[][]){
if(arr[i+1][j]!='1'&&i==0)
return true;
if(arr[i-1][j]!='1'&&i==2)
return true;
if(arr[i-1][j]!='1'&&arr[i+1][j]!='1'&&i==1)
return true;
return false;
}
//判斷該位置是否空閒
public static boolean judge(char c){
if(c=='0')
return true;
return false;
}
}