SDUT 2523 OOXX

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2523

思路 ：就是先统计一下方阵中1多少2多少，确定一下下一步谁走，然后再从头开始找是0的位置，往上填下一步该谁走的棋，然后判断一下能不能构成三横三竖或者是对角线

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std ;

int ch[8][3] = {{0,1,2},{3,4,5},{6,7,8},{0,3,6},{1,4,7},{2,5,8},{0,4,8},{2,4,6}} ;
int sh[110] ;
int jude(int a,int b,int c)
{
    return sh[a] && (sh[a] == sh[b]) && (sh[a] == sh[c]) ;
}
int main()
{
    int n ;
    cin>>n ;
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j < 9 ; j++)
            scanf("%d",&sh[j]) ;
        int  xh[3] = {0} ;
        for(int j = 0 ; j < 9 ; j++)
            xh[sh[j]]++ ;
        int next ,flag = 1;
        if(xh[1] == xh[2])
            next = 1 ;
        else next = 2 ;
        for(int j = 0 ; j < 9&&flag ; j++)
        {
            if(sh[j] == 0)
            {
                sh[j] = next ;
                for(int k = 0 ; k < 8&&flag ; k++)
                    if(jude(ch[k][0],ch[k][1],ch[k][2]))
                        flag = 0 ;
                sh[j] = 0 ;
            }
        }
        if(flag)
            cout<<"NO"<<endl ;
        else cout<<"YES"<<endl ;
    }
    return 0 ;
}