CCF模拟试题棋局评估--java

一、问题描述

试题编号：	201803-4
试题名称：	棋局评估
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　Alice和Bob正在玩井字棋游戏。 　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 　　Alice设计了一种对棋局评分的方法： 　　- 对于Alice已经获胜的局面，评估得分为(棋盘上的空格子数+1)； 　　- 对于Bob已经获胜的局面，评估得分为 -(棋盘上的空格子数+1)； 　　- 对于平局的局面，评估得分为0； 　　例如上图中的局面，Alice已经获胜，同时棋盘上有2个空格，所以局面得分为2+1=3。 　　由于Alice并不喜欢计算，所以他请教擅长编程的你，如果两人都以最优策略行棋，那么当前局面的最终得分会是多少？ 输入格式 　　输入的第一行包含一个正整数T，表示数据的组数。 　　每组数据输入有3行，每行有3个整数，用空格分隔，分别表示棋盘每个格子的状态。0表示格子为空，1表示格子中为“X”，2表示格子中为“O”。保证不会出现其他状态。 　　保证输入的局面合法。(即保证输入的局面可以通过行棋到达，且保证没有双方同时获胜的情况) 　　保证输入的局面轮到Alice行棋。 输出格式 　　对于每组数据，输出一行一个整数，表示当前局面的得分。 样例输入 3 1 2 1 2 1 2 0 0 0 2 1 1 0 2 1 0 0 2 0 0 0 0 0 0 0 0 0 样例输出 3 -4 0 样例说明 　　第一组数据： 　　Alice将棋子放在左下角(或右下角)后，可以到达问题描述中的局面，得分为3。 　　3为Alice行棋后能到达的局面中得分的最大值。 　　第二组数据： 　　Bob已经获胜(如图)，此局面得分为-(3+1)=-4。 　　第三组数据： 　　井字棋中若双方都采用最优策略，游戏平局，最终得分为0。 数据规模和约定 　　对于所有评测用例，1 ≤ T ≤ 5。

二、考虑了很多可能，但是不知道为什么会是0分，输入各种获胜可能，均可以得出结果，或许漏掉了什么，求指出问题。

三、贴出思路

package com.lut.wy;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	class chess{
		int x;
		int y;
		public int getX() {
			return x;
		}
		public void setX(int x) {
			this.x = x;
		}
		public int getY() {
			return y;
		}
		public void setY(int y) {
			this.y = y;
		}		
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int [][]a = new int[3*n][3];
			for(int i=0;i<a.length;i++) {
				if(!sc.hasNextLine()) {
					break;
				}
				for (int k = 0; k < a[i].length; k++) {
					a[i][k]=sc.nextInt();						
				}				
			}
			int[] b = new int[n];
			b=div(a,n);
			for (int i = 0; i < b.length; i++) {
				System.out.println(b[i]);
			}		
	}
	public static int[] div(int[][]a,int n) {
		int rel[] = new int[n];
		int index=0;
			int k=0;
			int b[][] = new int [3][3];
			for(int i=0;i<a.length;i++) {
				boolean flage=true;
				for(int j=0;j<a[i].length;j++) {
					if(i!=0) {
						if(i%3==0 && flage) {
							flage=false;
							k++;
								rel[index]=handle(b);
								index++;
						}
					}
					b[i-3*k][j]=a[i][j];
				}
				if(i==a.length-1) {
					rel[index]=handle(b);
				}						
		}
		return rel;
	}
	public static int handle(int a[][]) {
		int grade=0;
		List<chess> i_1=new ArrayList<>();
		List<chess> i_2=new ArrayList<>();
		List<chess> i_0=new ArrayList<>();
		for(int i=0;i<a.length;i++) {
			for(int j=0;j<a[i].length;j++) {
				chess che = new	Main().new chess();
				che.setX(i);
				che.setY(j);
				switch (a[i][j]) {
				case 0:
					i_0.add(che);
					break;
				case 1:                         //0,0  0,1  0,2
					i_1.add(che);				//1,0  1,1  1,2
					break;                      //2,0  2,1  2,2
				case 2:							
					i_2.add(che);				//1,1   3,1    3 3  1,3
					break;
				default:
					break;
				}
			}
		}
			if(i_2.size()>2) {
				for(int i=0;i<i_2.size();i++) {
					for(int j=i+1;j<i_2.size();j++) {
						if(((i_2.get(j).getX()!=i_2.get(i).getX()) && (i_2.get(j).getY()!=i_2.get(i).getY()))
								||((i_2.get(j).getX()==i_2.get(i).getX()) && (i_2.get(j).getY()!=i_2.get(i).getY()))
								||((i_2.get(j).getX()!=i_2.get(i).getX()) && (i_2.get(j).getY()==i_2.get(i).getY()))) {
							int x=i_2.get(i).getX()+i_2.get(j).getX();
							int y=i_2.get(i).getY()+i_2.get(j).getY();
							for(int k=0;k<i_2.size();k++) {
								if(((i_2.get(k).getX() != i_2.get(i).getX()) && (i_2.get(k).getY() != i_2.get(i).getY())
										||((i_2.get(k).getX() == i_2.get(i).getX()) && (i_2.get(k).getY() != i_2.get(i).getY()))
										||((i_2.get(k).getX() != i_2.get(i).getX()) && (i_2.get(k).getY() == i_2.get(i).getY())))
										&& ((i_2.get(k).getX() != i_2.get(j).getX()) && (i_2.get(k).getY() != i_2.get(j).getY())
										||((i_2.get(k).getX() == i_2.get(j).getX()) && (i_2.get(k).getY() != i_2.get(j).getY()))
										||((i_2.get(k).getX() != i_2.get(j).getX()) && (i_2.get(k).getY() == i_2.get(j).getY())))) {
									if(((3-x)== i_2.get(k).getX() && (3-y) == i_2.get(k).getY()) || x==4 ||y==4) {
										if( x==4 || y==4) {
											grade=-4;
											return grade;
										}
										
										switch (i_2.size()) {
										case 4:
											grade=-1-1;
											return grade;
										case 3:
											grade=-3-1;
											return grade;
										default:
											break;
										}
									}
								}
							}
						}
					}
				}
			}
			if(i_1.size()>=2) {
				for(int i=0;i<i_1.size();i++) {
					for(int j=i+1;j<i_1.size();j++) {
						if(i_1.get(j).getX()!= i_1.get(i).getX() && i_1.get(j).getY() != i_1.get(i).getY()
								||(i_1.get(j).getX()== i_1.get(i).getX()) && (i_1.get(j).getY() != i_1.get(i).getY())
								||(i_1.get(j).getX()!= i_1.get(i).getX()) && (i_1.get(j).getY() == i_1.get(i).getY())) {
							int x=i_1.get(i).getX()+i_1.get(j).getX();
							int y=i_1.get(i).getY()+i_1.get(j).getY();
							for(int k=0;k<i_0.size();k++) {
								if(((3-x) == i_0.get(k).getX() && (3-y)==i_0.get(k).getY())
										||(0 == i_0.get(k).getX() && (3-y)==i_0.get(k).getY())
										||((3-x) == i_0.get(k).getX() && 0==i_0.get(k).getY())) {
									if( x==4 || y==4) {
										grade=5;
										return grade;
									}
									switch (i_1.size()) {
									case 4:
										grade=1+1;
										return grade;
									case 3:
										grade=2+1;
										return grade;
									case 2:
										grade=4+1;
										return grade;
									default:
										break;
									}									
								}
								if(k==i_0.size()-1) {
									grade=0;
								}
							}																		
						}
					}
				}
			}			
		return grade;
	}
}