提出 #9937743

---

ソースコード 拡げる

from copy import deepcopy
import math


def inputIntList():
  return [int(s) for s in input().split()]


def inputInt():
  return int(input())


inf = float('inf')


def main():
  N, Q = inputIntList()
  S = [inputIntList() for _ in range(Q)]
  ans = [['N' for _ in range(N)] for _ in range(N)]

  def follow_back(a):
    col = deepcopy([row[a] for row in ans])
    for i, f in enumerate(col):
      if i == a:
        continue
      if f == 'Y':
        ans[a][i] = 'Y'

  def follow_follow(a):
    row = deepcopy(ans[a])
    for x, f in enumerate(row):
      if f == 'Y':
        for i, f2 in enumerate(ans[x]):
          if i == a:
            continue
          if f2 == 'Y':
            ans[a][i] = 'Y'

  for row in S:
    op = row[0]
    s = row[1:]
    if op == 1:
      ans[s[0]-1][s[1]-1] = 'Y'
    elif op == 2:
      follow_back(s[0]-1)
    else:
      follow_follow(s[0]-1)

  for a in ans:
    print(''.join(a))


if __name__ == "__main__":
  main()

提出情報

ジャッジ結果