| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2003년 3월 11일 화요일 오후 05시 16분 01초 제 목(Title): Re: 장서가의 고민 이런 건 어떨까요? 대각선 위치의 책장도 밀고 당길 수 있다는 조건과, 책을 꽂는 면과 책장이 움직이는 방향이 독립적이라는 조건을 이용하면... ┌────────────┐ │┌─┐┌─┐┌─┐┌─┐│ ││ X##│ |│##--│## X││ │└─┘└##┘└─┘└─┘│ │┌─┐ ┌─┐┌─┐│ ││ X## ## |│## X││ │└─┘ └─┘└─┘│ │┌─┐ ┌─┐┌─┐│ ││ X## ## |│## X││ │└─┘ └─┘└─┘│ │┌─┐ ┌─┐│ ││ X## ＠ ## X││ │└─┘ └─┘│ └───======──────┘ 또 이런 건? ┌────────────┐ │┌─┐┌─┐┌─┐┌─┐│ ││ X##│ |│##--│## X││ │└─┘└##┘└─┘└─┘│ │┌─┐┌─┐┌─┐┌─┐│ ││ X##│ |│## |│## X││ │└─┘└##┘└─┘└─┘│ │┌─┐ ┌─┐┌─┐│ ││ X## ## |│## X││ │└─┘ └─┘└─┘│ │┌─┐ ┌─┐│ ││ X## ＠ ## X││ │└─┘ └─┘│ └───======──────┘ MxN 크기의 방에서 M x N - M + 1 개의 책장을 넣을 수 있을...까요? P.S. 이렇게 해도 되겠군요: ┌────────────┐ │┌─┐┌─┐┌─┐┌─┐│ ││ X##│ |│## |│## X││ │└─┘└##┘└─┘└─┘│ │┌─┐┌─┐┌─┐┌─┐│ ││ X##│ |│## |│## X││ │└─┘└##┘└─┘└─┘│ │┌─┐ ┌─┐┌─┐│ ││ X## ## |│## X││ │└─┘ └─┘└─┘│ │┌─┐ ┌─┐│ ││ X## ＠ ## X││ │└─┘ └─┘│ └───======──────┘ ... May the source be with you! |