그림과 같이 10x10의 어레이가 있을 때 갇힌 0을 어떻게 판단할 수 있을까요..?
(0의 모임이 사방에 0이 아닌 부분으로 둘러쌓여있는 경우)
즉 빨갛게 칠해진 부분의 0과 하늘색으로 칠해진 0을 구분할 수 있는 함수를 만들고 싶습니다.
빨갛게 된 부분은 바뀔수 있구요.
예를 들어 Is_Isol이라는 함수를 만들어 Is_Isol(3, 2)은
어레이에서 [3][2]에 있는 0이 갇혀있으므로 True값을 리턴하고 Is_Isol(9,9)은 어레이의 [9][9]가
열려있으므로 False를 리턴하고싶은데요..딱히 알고리즘이 떠올르지 않습니다. 고수님들 힌트라도 주실수 없을까요?
댓글 0