1992번 - 쿼드트리
접근방법은 divide&conquer 방법으로 접근했구요..
재귀함수 돌릴때 파라미터로는 Point 구조체 x, y값 만들어서
시작 begin, 끝 end를 넣어주었습니다..
테스트 케이스 다해보고 1개 일때등 다 해봤는데, 잘돌아가는데 답이 틀렸다고 하네요,,.
한번만 확인해 주시면 감사하겠습니다!!!!
1
에서는 아무것도 출력하지 않네요
간단하게 N=1 인경우만 이렇게 수정했는데도 틀렸다고 하네요...
혹시나 해서 (1) 이나 (0)으로 출력하는것도 해보았지만 ㅜㅜ
if (N == 1 && input[0][0] == 1){ cout << "1" << endl; } else if (N == 1 && input[0][0] == 0){ cout << "0" << endl; } else quadTree(start, end) ;
어... 테스트케이스가 다음과 같이 주어지면 결과가 이렇게 나와야 하지 않나요?
테스트 케이스 >>
4
1111
결과 >> 1
주어진 소스 코드의 결과 >> (1111)
무조건 괄호가 들어가는 것이 아니라 재귀로 들어가는 시점에서 괄호를 넣어줘야하고, 처음부터 4구간으로 나눌 필요가 없을 거 같습니다.
댓글을 작성하려면 로그인해야 합니다.
ksm9660 7년 전
접근방법은 divide&conquer 방법으로 접근했구요..
재귀함수 돌릴때 파라미터로는 Point 구조체 x, y값 만들어서
시작 begin, 끝 end를 넣어주었습니다..
테스트 케이스 다해보고 1개 일때등 다 해봤는데, 잘돌아가는데 답이 틀렸다고 하네요,,.
한번만 확인해 주시면 감사하겠습니다!!!!