백준 1992번: 쿼드트리
·
c++/백준
문제 링크 : https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다. www.acmicpc.net 문제 설명 처음에 모든 영상이 0 이나 1 로 이루어져있는지 확인 -> 맞으면 0 이나 1출력 , 아니면 4등분하고 다시 0이나 1로이루어져있는지 확인 -> 반복 -> 출력. 알고리즘 재귀로 구현. 계속 4등분하면서 1이나 0 으로이루어져있는지 확인해가면된다 4등분 하기직전에 '(' 4등분 후에 ')'
ariz1623
'쿼드트리' 태그의 글 목록