(백준) 유기농 양배추 1012호 – PYTHON

by

(백준) 유기농 양배추 1012호 – PYTHON

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

1012호: 유기농 양배추

'추천 관련글,

차세대 농부 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 했습니다.

농약을 사용하지 않고 배추를 기르기 위해서는 배추를 병충해로부터 보호하는 것이 중요하기 때문에 한나는 병충해 방제에 심혈을 기울이고 있습니다.

www.acmicpc.net





T = int(input()) #테스트케이스의 개수

dx = (-1,1,0,0)
dy = (0,0,-1,1)

def BFS(x,y):           
    queue = ((x,y))
    matrix(x)(y) = 0 # 방문처리

    while queue:
        x,y = queue.pop(0)

        for i in range(4):
            nx = x + dx(i)
            ny = y + dy(i)

            if nx < 0 or nx >= M or ny < 0 or ny >= N:
                continue

            if matrix(nx)(ny) == 1 :
                queue.append((nx,ny))
                matrix(nx)(ny) = 0

# 행렬만들기
for i in range(T):
    M, N, K = map(int,input().split())
    matrix = ((0)*(N) for _ in range(M))
    cnt = 0

    for j in range(K):
        x,y = map(int, input().split())
        matrix(x)(y) = 1

    for a in range(M):
        for b in range(N):
            if matrix(a)(b) == 1:
                BFS(a,b)
                cnt += 1

    print(cnt)

>1012_OrganicCabbage.py 
1
5 3 6
0 2
1 2
2 2
3 2
4 2
4 0
2