감시 피하기.py

from itertools import combinations

n = int(input())
board = [] #복도 정보
teachers = [] #모든 선생님 위치정보
spaces = [] # 모든 빈 공간 정보

for i in range(n):
  board.append(list(input().split()))
  for j in range(n):
    if board[i][j] == 'T':
      teachers.append((i,j))
    if board[i][j] == 'X':
      spaces.append((i,j))
  
def watch(x,y,direction):
    if direction == 0:
     while y>= 0:
        if board[x][y] == 'S':
          return True
        if board[x][y] == 'O':
          return False
        y -= 1
    if direction == 1:
      while y < n:
        if board[x][y] == 'S':
          return True
        if board[x][y] == 'O':
          return False
        y += 1
    if direction == 2:
      while x > 0:
        if board[x][y] == 'S':
          return True
        if board[x][y] == 'O':
          return False
        x -= 1
    if direction == 3:
      while x < n:
        if board[x][y] == 'S':
          return True
        if board[x][y] == 'O':
          return False
        x += 1
    return False

def process():
  for x,y in teachers:
    for i in range(4):
      if watch(x,y,i):
        return True
  return False

find = False

# 빈곳 세곳에 o(장애물)를 넣기
for data in combinations(spaces,3):
  for x,y in data:
    board[x][y]= 'O'
  if not process():
    find = True
    break
  for x,y in data: # 다시 x로 바꾸기 
    board[x][y] = 'X'

if find:
  print('Yes')
else:
  print('No')