[Medium] FractalPicture
Topcoder SRM 500 Div1
재귀적으로 해결할 수 있다.
우선, 입력으로 들어온 rect와 현재 보고 있는 final segment 사이에 겹치는 길이를 답에 더한다.
그리고 3방향 non-final segment 로 다시 재귀적으로 들어가면 된다.
진행 중에 입력으로 들어온 rect가 내 전체 영역을 덮는 경우엔 그냥 500단계 까지의 길이합을 공식으로 계산해서 바로 리턴.
재귀적으로 들어갈 때, root가 (0, 0), 반대점이 (0, 81) 로 오도록 좌표변환을 하면 훨씬 깔끔하게 해결할 수 있다.