[BOJ] 14502번: 연구소

https://www.acmicpc.net/problem/14502

N, M이 매우 적어 모든 경우에 대해 확인을 하면 됩니다.

대략 O(N^4M^4)의 시간복잡도를 가지고 로컬환경에서는 N,M = 8일 때 대략 6초 정도 걸렸는데 정작 백준 서버에서는 굉장히 채점이 빠르게 되네요.

Flood-Fill과 흡사하나 Virus가 있는 경우 그 영역은 아예 넓이를 더하지 않는다는 점만 유의하면 됩니다.

https://github.com/blisstoner/BOJ/blob/master/14502.cpp