Submission #52204714

---

Source Code Expand

import sys

input = sys.stdin.readline


def check(colors):
    return len(set(colors)) == 1 and colors[0] != -1


def rec(turn):
    # check row
    for i in range(3):
        if check([state[3 * i + j] for j in range(3)]):
            return state[3 * i]
    # check col
    for j in range(3):
        if check([state[3 * i + j] for i in range(3)]):
            return state[j]
    # check diag
    if check([state[3 * i + i] for i in range(3)]):
        return state[0]
    if check([state[3 * i + 2 - i] for i in range(3)]):
        return state[2]
    # all painted
    if -1 not in state:
        score = [0] * 2
        for i in range(3):
            for j in range(3):
                score[state[3 * i + j]] += A[i][j]
        return 0 if score[0] > score[1] else 1

    for k in range(9):
        if state[k] == -1:
            state[k] = turn
            if rec(turn ^ 1) == turn:
                state[k] = -1
                return turn
            state[k] = -1
    return turn ^ 1


A = [list(map(int, input().split())) for _ in range(3)]
state = [-1] * 9
print(["Takahashi", "Aoki"][rec(0)])

Submission Info

Judge Result