ksm9660   7년 전

접근방법은 divide&conquer 방법으로 접근했구요..

재귀함수 돌릴때 파라미터로는 Point 구조체 x, y값 만들어서 

시작 begin,  끝 end를 넣어주었습니다..


테스트 케이스 다해보고 1개 일때등 다 해봤는데, 잘돌아가는데 답이 틀렸다고 하네요,,.

한번만 확인해 주시면 감사하겠습니다!!!!

f52985   7년 전

1

1

에서는 아무것도 출력하지 않네요

ksm9660   7년 전

간단하게 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) ;

gallopsys   7년 전

어... 테스트케이스가 다음과 같이 주어지면 결과가 이렇게 나와야 하지 않나요?


테스트 케이스 >>

4

1111

1111

1111

1111


결과 >> 1

주어진 소스 코드의 결과 >> (1111)


무조건 괄호가 들어가는 것이 아니라 재귀로 들어가는 시점에서 괄호를 넣어줘야하고, 처음부터 4구간으로 나눌 필요가 없을 거 같습니다.

댓글을 작성하려면 로그인해야 합니다.