SWEA-미생물 격리

# 정사각형 구역 안에 K개의 미생물 # 가로 * 세로 = N*N # 가장자리 부분에 약품 # 군집의 위치, 미생물 수, 이동 방향이 주어진다. # 1시간마다 상하좌우 이동 # 이동 후 약품이 칠해진 셀에 도착하면 절반이 없어짐, 이동 방향이 반대 # 홀 수 = // # 한 셀에 두 개 이상의 군집이 모이면 합쳐짐, 이동 방향은 수가 많은 미생물 군집의 방향 # 정사각형, 한 변의 셀의 개수 5<= N <= 100 # 미생물 군집의 개수 5<=K<=1000 # 격리 시간 1<=M<=1000 # 미생물 수 1이상 10000 이하 T = int(input()) for tc in range(1,T+1): # 한 변 N, 격리 시간 M ,군집 개수 K N,M,K = map(int,input().split()) # c,r,미생물 수,이동 방향 arr = [list(map(int,input().split())) for _ in range(K)] # 상 하 좌 우 dr = [-1,1,0,0] d...

원문링크 : SWEA-미생물 격리