백준
백준 1012번: 유기농 배추
2호0
2021. 5. 20. 21:05
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
from collections import deque
import sys
dx = [-1,1,0,0]
dy = [0,0,-1,1]
def worm(x,y):
que = deque()
que.append((x,y))
if graph[x][y]== 0:
return False
while que:
x,y = que.popleft()
for i in range(4):
nx = x + dx[i]
ny = y + dy[i]
if nx<0 or ny<0 or nx>=h or ny>=w:
continue
if graph[nx][ny]==0:
continue
if graph[nx][ny]==1:
que.append((nx,ny))
graph[x][y]=0
graph[nx][ny]=0
return True
n = int(input())
for _ in range(n):
w, h, n = map(int, input().split())
graph = [[0 for j in range(w)] for i in range(h)]
count = 0
for i in range(n):
worm1, worm2 = map(int, sys.stdin.readline().split())
graph[worm2][worm1]=1
for x in range(h):
for y in range(w):
if worm(x,y) is True:
count += 1
print(count)
|
cs |