divide and conquer 2

문제는 더블릿 20 divide and conquer에 있는 quad입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/quad/quad.php?pname=quad

bfs를 이용한 재귀를 썼습니다.  우선 전체 사이즈를 검사합니다.  0과 1이 섞여 있으면 따로 선언한 배열의 첫 인덱스에 1을 넣습니다.  검사 과정을 함수로 만들어 영역을 4개로 분할하고 각 영역에 대해 함수를 호출하도록 합니다.  실제 호출은 하지 않고 큐에 넣어 예약합니다.  전체 영역 검사가 끝나고 큐에 데이터가 있으면 하나씩 꺼내 해당영역에 대해 검사하는 것을 반복합니다.

검사를 할 때마다 검사 결과를 배열에 넣습니다.  저는 구조체를 선언하여 각 인덱스가 2가지 값을 가지도록하였습니다.

모든 검사가 끝나면 배열에서 값을 꺼내 16진수로 바꿔주면 됩니다.