[백준][C++] 1992번: 쿼드트리 <114>


[백준][C++] 1992번: 쿼드트리 <114>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 음 딱히... 어렵지가 않아서.. 그냥 생각나는대로 쭉 코드 적으니까 통과했다. 간단하게 각 함수에 대한 설명만 적어두겠다. 1) bool Check(int x, int y, int n) 배열의 x, y를 시작점으로 오른쪽으로 n칸, 아래로 n칸의 nxn 사이즈의 배열이 다 같은색일 경우 true를 반환하고 만약 다른색이 같이 있다면 false를 반환한다. 2) QTree(int x, int y, int n) 실질적인 탐색 함수이다. 우선 넘겨준 시작 좌표(x, y)를 기준으로 현 상태의 지도가 단 하나의 수로 표현가능한지를 확인한다. 이후 하나의 수로 표현할 수 없다면, 우선 '(&#..........



원문링크 : [백준][C++] 1992번: 쿼드트리 <114>