1992_쿼드트리
트리 종류 (트리란 그래프의 일종으로 한 노드를 여러 노드가 가리킬 수 없다.) 자식노드가 2개인 경우: 이진트리 자식노드가 4개인 경우: 쿼드트리 ,3차원 세계를 상하개념없이 4차원으로 분리 자식노드가 8개인 경우: 옥트리 , 쿼드트리에서 상하개념을 포함하여 8차원으로 분리 쿼트트리 구현: 재귀호출, 분할 compress(차원크기, x좌표, y좌표){ compress(차원크기/2, x좌표, y좌표) compress(차원크기/2, x좌표+차원크기/2, y좌표) compress(차원크기/2, x좌표, y좌표+차원크기/2) compress(차원크기/2, x좌표+차원크기/2, y좌표+차원크기/2) } #include using namespace std; int n; int arr[64][64]={0,}; vo..
프로그래밍/10주완성코딩테스트
2022. 6. 22. 11:30