[AOJ] 쿼드트리뒤집기

https://algospot.com/judge/problem/read/QUADTREE [ 문제 요약 ] - 오직 검정색일 때는 b, 오직 흰색일 때는 w, 두 색이 섞여 있는 경우는 x로 출력됩니다.- x인 경우에는 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로... 즉, 4등분을해서 x, b, w중 판단하게 됩니다.- 위의 그림을 예로들면 처음 사각형은 w,b로 섞여 있기 때문에 x로 출력되고 오른쪽 위를 판단하게 됩니다. 오른쪽 위 사각형은 또 wwwb로 나눠지기 때문에 x로 출력되고.. 오른쪽 위까지 판단한 결과는 x(제일 큰 사각형)xwwwb(왼쪽 위 사각형).. 즉 xxwwwb가 출력됩니다.- 이런 방식으로 출력하게 되면 x(제일 큰 사각형)xwwwb(왼쪽 위)xwxwbbbww(오른쪽..
programming/알고리즘 2017. 1. 26. 23:40
1