[Eric's 백준] 2583번 - 영역 구하기 - Java

안뇽하세요! Eric 입니다!

오늘은 제가 bfs 문제를 하나 풀어보려 합니다!

문제는 백준 2583번 영역구하기 문제 입니다!

 

문제

해설

우선문제를 풀기위해서는 map 이라는 int[][] 배열을 만들어 줍니다.

이때의 int[][] map = new intp[M][N] 의 크기를 가집니다.

왜냐하면 해당 모눈종이가 입력의 첫번째 줄에서 그렇게 주어지므로

그리고 입력의 첫번째 줄에서 마지막으로 받는 K값은 

for 문을 통해서 K번 돌아서 입력에서 주어진 값을 map 에 표시합니다.

 

그리고 bfs 를 돌면서

해당 하는 영역의 면적을 구합니다.

bfs 를 돌면서 dx, dy를 통해서 시작점을 기준으로 상,하,좌,우 의 map 값이 0 이면 해당영역으로 이동하면서

영역의 크기를 증가시키고,

만약 map값이 1 이면 그쪽 방향으로는 이동하지 않고 끝냅니다.

이때, 이동하는 만큼의 양이 우리가 구하고자하는 면적의 크기를 area+1 씩 증가시키면 됩니다.

왜냐하면 해당 눈금의 면적이 1*1 이므로 area+1을 해주면 됩니다.

그리고 bfs를 구하는 조건이 될때마다 cnt+1을 해주어

나누어진 해당 부분의 개수를 구할 수 있습니다.

 

코드