[python] 백준 2641 다각형그리기

https://www.acmicpc.net/problem/2641

 

문제 해결

• 같다고 판정되는 다각형은 오직 시작점의 차이와 역방향 이동 두개의 차이만 허락된다.

 

CODE

import sys
input = sys.stdin.readline
from collections import deque

convert = lambda x: (x+2)%4 if x!=2 else 4

n = int(input())
sample = deque(map(int, input().split()))
rev_sample = deque(map(convert, sample))
rev_sample.reverse()

cnt = 0
result = list()

for _ in range(int(input())):
  x = deque(map(int,input().split()))
  tmp = x.copy()
  for _ in range(n):
    if sample == tmp or rev_sample == tmp:
      cnt += 1
      result.append(x)
      break
    tmp.rotate(1)
print(cnt)
for _res in result:
	print(*_res)