4
1010
1010
1010
1010
에 대한 출력이 (1010) 이 나오네요.
각 4분할된 2x2 정사각형의 결과가 1010, 1010, 1010, 1010이라서 p1==p2, p2==p3, p3==p4이기 때문에 압축되어버리는 것이 원인입니다.
p1==p2, p2==p3, p3==p4일 때가 아니라 이미지 전체가 0 또는 1로 이루어졌을 때만 압축을 해야 합니다.
1992번 - 쿼드트리
4
1010
1010
1010
1010
에 대한 출력이 (1010) 이 나오네요.
각 4분할된 2x2 정사각형의 결과가 1010, 1010, 1010, 1010이라서 p1==p2, p2==p3, p3==p4이기 때문에 압축되어버리는 것이 원인입니다.
p1==p2, p2==p3, p3==p4일 때가 아니라 이미지 전체가 0 또는 1로 이루어졌을 때만 압축을 해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
zych1751 8년 전
답이 제대로 나오는 것 같은데 왜 틀릴까요 ㅠㅠ
문제를 잘못이해한걸까요?