[Python] 백준 : 유기농 배추(1012번)

문제 입력 입력의 첫 줄에는 테스트 케이스 T가 주어진다. 그 다음 줄 부터, 첫째 줄에는 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과 세로길이 N(1 ≤ N ≤ 50) , 그리고 배추가 심어져 있는 위치의 갯수 K(1 ≤ K ≤ 2500) 이 주어진다. 그 다음 K줄에는 배추의 위치 X(0 ≤ X ≤ M-1), Y(0 ≤ Y ≤ N-1)가 주어진다. 두 배추의 위치가 같은 경우는 없다. 출력 각 테스트 케이스에 대해 필요한 최소의 배추흰지렁이 마리 수를 출력한다. 문제풀이 BFS 방식 활용 우선, 예제 2번으로 확인 해 보면, 아래의 그림과 같이 배추가 있다. 그림처럼, 배추는 붙어있는 것을 묶어 두묶음으로 분류할 수 있고, 즉, 지렁이는 2마리가 필요하다는 것을 알 수 있다. 이것을 구현해 보자. 알고리즘은 다음과 같이 구현할 수 있다. 1. 배추가 있는 곳을 찾는다. 배추가 있는 곳을 배열로 나타내면 다음과 같다. 이를 그림으로 표현하면 아래의 표와 같은 좌표를 ...

원문링크 : [Python] 백준 : 유기농 배추(1012번)