jeongbeen   3년 전

로직은 일단 정사면체 s1의 밑면을 s2의 밑면과 맞춰줍니다.

직접 종이를 잘라본 결과(....), 밑면을 맞출 때 옆면에서 swap이 생긴다는걸 발견했습니다.

그래서 dx,dy로 swap 처리해주었습니다.

밑면을 맞춘다음, 옆면을 여러번 확인해서

2 1 2 1 2 1 1 2 같은 케이스를 통과하도록 구현했습니다.

하다보니 너무 멀리 와버린거같은데 더 쉬운 방법이 있을까요?

그리고 반례도 궁금합니다.

kangwlgns   3년 전

너무 늦은 답변이지만 반례는 찾았습니다. 다른 분들도 푸실 때 틀린다면 아마 이 반례일겁니다.

아래 두 개의 케이스는 순서만 바꾼 같은 케이스입니다. 둘 다 1이 나와야 합니다.

jeongbeen   3년 전

잊고있었는데 감사합니다!

덕분에 해결했습니다!

행복한 추석 보내세요~

min61037   1년 전

저도 위 반례 보고 덕분에 해결했습니다. 감사합니다. 

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