k550706   3년 전

각 가장자리는 무조건 공기가 있는 자리입니다. → 중요

따라서 각 가장자리에서 시작하는 BFS 혹은 DFS로 floodfill을 하셔서

해당 공기가 치즈 안에 있는(공기와 접촉이 되어있는) 공기인지 아닌지를 판단하신 후에

각 치즈에서 상하좌우 4방향 탐색을 하셔서 외부공기와 2개 이상 접촉이 되어있는지 판단하셔야 합니다

댓글을 작성하려면 로그인해야 합니다.