huginn muninn

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 🥬문제 이해하기🥬 T는 밭의 개수, M,N,K는 밭의 가로길이, 세로길이, 심는 배추의 개수. K개의 배추의 좌표는 그림을 그려보고 이해. 애벌레는 상하좌우로만 움직여 인접해 있더라도 대각선에 있는 배추에는 이동하지 못함. 🥬코드 구현🥬 import sys sys.setrecursionlimit(10000) #애벌레 개수세기 def dfs(x,y): dx=[-1,1,0,0] dy=[0,0,-1,1] #상하좌우 확인 for i in range(4): nx=x+dx[i] ny=..