[2012校赛新生组]一字棋

题意：给定一个3*3的一字棋棋盘，判断是否下一步是可赢状态

如：

1 2 2

0 0 1

1 0 2

1为先手。

思路：

首先判断下步是先手走还是后手走，即判断1（用a标记）和2（用b标记）的个数。

其次判断是否有胜利的可能【于是脑洞开大了...

首先遍历一遍棋盘，将2改成3

然后对每行每列和两个对角线求和，先手走就判断是不是2（即两个1的和）后手走就判断是不是6（两个3的和）

之所以将2改为3是为了去掉1 1 2 的情况

import java.util.*;

public class Main5 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		while (T-- > 0) {
			int a = 0;
			int b = 0;
			boolean bool;
			int[][] n = new int[3][3];
			for (int i = 0; i < 3; i++)
				for (int j = 0; j < 3; j++) {
					n[i][j] = scan.nextInt();
					if (n[i][j] == 1)
						a++;
					else if (n[i][j] == 2) {
						b++;
						n[i][j] = 3;
					}
				}
			if(a==b)bool = judge(1,n);
			else bool = judge(3,n);
			if(bool)System.out.println("YES");
			else
				System.out.println("NO");
		}
	}
	static boolean judge(int a,int[][] n){
		boolean jud = false;
		for(int i=0;i<3;i++)
		{
			if((n[i][0]+n[i][1]+n[i][2])==a*2||(n[0][i]+n[1][i]+n[2][i])==a*2)jud = true;
		}
		if(n[0][0]+n[1][1]+n[2][2]==2*a)jud = true;
		if(n[0][2]+n[1][1]+n[2][0]==2*a)jud = true;
		return jud;
	}
}