알고리즘

Fig. 1 과 같은 N \* N 크기의 절벽지대에 활주로를 건설하려고 한다.각 셀의 숫자는 그 지형의 높이를 의미한다.활주로를 Fig. 2 와 같이 가로 또는 세로 방향으로 건설할 수 있는 가능성을 확인하려고 한다.활주로는 높이가 동일한 구간에서 건설이 가능하다.높이