(모든 육각형은 위처럼 겹치지 않고 변끼리 맞게 들어맞는다고 가정합니다)
이 육각형은 물탱크입니다.
각 칸은 물로 가득차 있거나 물이 없는 칸 둘 중 하나입니다.
당신은 멸종위기종인 한 물고기 종을 살려내야 하고, 그 물고기들을 키울 수 있는 곳은 이 이상한 육각형꼴의 물탱크 뿐입니다.
물고기들을 전부 물탱크에 넣으려면 모든 칸이 물로 가득차 있어야 합니다.
물탱크의 모든 칸을 물로 가득 채우면 좋겠지만, 갑자기 이 물고기들이 임시로 키워지는 아쿠아리움의 수도가 끊겼고, 당신은 이 칸들 중 최대 8칸만 물로 채울 수 있는 양의 물밖에 없습니다.
그러나 당신은 이 육각형꼴의 물탱크를 개발할 때, 매우 특이한 성질을 갖게 했습니다.
어느 물이 없는 칸에 대하여, 이웃한 칸들 중 3칸 이상이 물로 가득차 있다면, 그 물들의 일부가 흘러가 그 칸도 물로 가득차게 됩니다.
또, 다음의 물이 없는 칸들을 채우기 위해서 이웃한 칸들을 셀 때 이렇게 채워진 칸도 셀 수 있습니다.
당신은 이제 이 물고기종을 살려야 합니다.
어떤 위치에 물을 채우면 모든 칸이 물로 가득차게 될지 구해봅시다.
(필요없다면 8칸보다 더 적은 양의 물만 사용하여도 됩니다. 가능한 적은 칸을 채우는 방법을 구해주세요.)
(풀이과정은 필수입니다.)
좋아요
0
글쎄요
0
어려워요
0