dotorya   3년 전

After the scans are connected, no portion of the left hand scan should extend beyond the right hand scan, and vice-versa.

이 부분이 많은 혼동을 주는데요, 사실상 이 문장을 무시하고 풀어야 하는 것으로 보입니다.
예를 들어, 테스트 케이스 중 아래와 같은 케이스가 있는데,

5 5 5
11111
10001
10101
10111
10000
00001
11101
10101
10001
11111

보시면 알겠지만 다음과 같이 합쳐집니다.

111112
122212
121212
121112
122222

명백히 left hand scan의 일부는 right hand scan의 일부보다는 오른쪽에 있는 상태입니다.

실제로도, 위 문장의 조건을 체크하지 않고 푼 경우 오히려 AC를 받았습니다. 이해할 수 없는 WA를 받으신다면 참조해 주세요.

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