UVA10363.cpp

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

using namespace std;

bool dontWon(const vector<string>& grid, char character)
{
    if (grid[0][0] == character && grid[0][1] == character && grid[0][2] == character) return false;
    if (grid[1][0] == character && grid[1][1] == character && grid[1][2] == character) return false;   
    if (grid[2][0] == character && grid[2][1] == character && grid[2][2] == character) return false;  
    if (grid[0][0] == character && grid[1][0] == character && grid[2][0] == character) return false;
    if (grid[0][1] == character && grid[1][1] == character && grid[2][1] == character) return false;   
    if (grid[0][2] == character && grid[1][2] == character && grid[2][2] == character) return false;  
    if (grid[0][0] == character && grid[1][1] == character && grid[2][2] == character) return false;   
    if (grid[0][2] == character && grid[1][1] == character && grid[2][0] == character) return false;
    return true;
}

int main()
{
    int T;
    bool valid;
    scanf("%d", &T);
    vector<string> grid(3);
    while (T--)
    {
        int xCount = 0, oCount = 0;
        valid = true;
        for (int i = 0; i < 3; ++i)
        {
            scanf("%d", &grid[i]);
            for (int x = 0; x < 3; ++x)
            {
                if (grid[i][x] == 'X') ++xCount;
                else if (grid[i][x] == 'O') ++oCount;
            }
        }
        if (xCount == oCount) valid = dontWon(grid, 'X');
        else if (xCount == oCount + 1) valid = dontWon(grid, 'O');
        else valid = false;
        if (valid) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}