치즈
-
백준 2638번 치즈PS 2020. 2. 24. 23:47
https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표시된다. 또한, 각 0과 1은 하나의 공백으로 분리되어 있다. www.acmicpc.net 탐색 문제입니다. 그런데 문제가 있습니다. 내부 공기, 외부 공기의 개념이 존재한다는 것입니다. 내부 공기의 특징을 보면 치즈로 둘러쌓여 있습니다. 즉, 외부 공기에서 bfs를 돌렸을 때 서로 만나지 않습니다. 그렇다면 외부 공기에서 bfs 돌리고 각 치즈를 몇 번 접촉하였는지 저장하여 녹는 처리를 해주면 됩니다. 마침 치즈의 ..