| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2003년 3월 11일 화요일 오후 12시 52분 04초 제 목(Title): 장서가의 고민 dabb형을 위해 만든 문제입니다. :) 나중에 플래쉬나 자바로 만들만한 꺼리 같 은데... ----- 옛날에 책없이는 못사는 어떤 장서가가 살았습니다. 매달매달 자꾸자꾸 책을 사 들이다보니 온집안에 책이 넘쳐나게 되었습니다. 결국 참다못한 안사람의 잔소 리때문에 장서가는 책들을 전부 한 방에다 몰아넣어 꽂기로 했습니다. 그런데 장서가의 집은 워낙 작았기 때문에 서재로 쓸 방도 터무니없이 작았습니 다. 그래서 만화방에서 흔히 볼 수 있는 레일식 책장을 써서 공간을 절약하기로 했는데... 어떻게 하면 방안에 책장을 최대한 많이 넣을 수 있나 장서가는 고민 하기 시작했습니다. ----- 조건: 1. 사람과 책장은 격자 단위로만 움직이거나, 밀거나, 당길 수 있다. 2-1. 사람은 문으로 출입한다. 2-2. 사람은 방안의 모든 책에 접근이 가능해야 한다. 즉 모든 책장들에 대해서 책장의 책이 있는 면에 인접한 격자에 들어갈 수 있어야 한다. 2-3, 사람은 상하좌우의 격자에 있는 책장을 (그것이 움직일 공간이 있다면) 앞 으로 밀거나 뒤로 당기거나 옆으로 밀거나 할 수 있다. 붙어있는 책장 여러개를 동시에 밀수도 있다. 2-4. 사람은 대각선으로 움직일 수 없지만, 대각선에 있는 책장을 당길 수는 있 다. (물론 당겨질 자리는 빈 공간이어야 한다) 3-1. 책장의 한 면에만 책이 꽂혀있다. 책이 꽂혀있는 면 하나를 편의상 '한 줄 '로계산한다. 3-2. 책장은 종류에 따라서 좌우로만, 혹은 상하로만 움직 일 수 있다. 한 책장이 상하좌우 사방으로 이동할 수는 없다 3-3. 책장이 움직이는 방향과 책이 꽂혀있는 면은 상관이 없다. (바퀴가 좌우로 움직이는 책장에 책이 왼쪽 혹은 오른쪽에 꽂혀있는 것이 가능하다) 4-1. 방바닥의 레일(책장 바닥의 바퀴에 닿는)은 책장을 어떻게 밀든 상관없도 록 자알~ 깔려있다. 레일이 십자로 교차할수도 있다. 4-2. 방의 크기는 4x4 이다. 문은 적당한 외벽에 한 개 뚫어놓는다. 조건이 좀 복잡해보이죠? 당연한 내용들이 대부분인데 조건을 좀 명확히 하려다 보니... -_-; 위와 같은 조건에서 방에 최대한 책을 많이 꽂는다면 몇 줄이나 꽂을 수 있을 까요? 책을 11줄 꽂을 수 있는 간단한 방의 예입니다. ┌────────────┐ │┌─┐┌─┐┌─┐┌─┐│ ││ X##│ -│## |│## X││ │└─┘└##┘└─┘└─┘│ │┌─┐ ┌─┐┌─┐│ ││ X## ## |│## X││ │└─┘ └─┘└─┘│ │┌─┐ ┌─┐│ ││ X## ## X││ │└─┘ └─┘│ │┌─┐ ┌─┐│ ││ X## ＠ ## X││ │└─┘ └─┘│ └───======──────┘ 책장안의 X는 움직일 필요가 없는 책장, | 는 상하로, - 는 좌우로 움직이는 책 장입니다. == 는 문, ## 는 책이 꽂힌 면. -- 빛이 어둠이고, 어둠이 빛이라면 @< 달은 커다란 검은 구멍일테고 //) 까마귀 날개는 은빛처럼 반짝이리. `//<_ 하얀까마귀 그리고 내 사랑 그대는 죄악처럼 어두우리. |