QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2003년 3월 12일 수요일 오후 03시 25분 31초
제 목(Title): Re: 장서가의 고민



cdpark 님 답에서 왼쪽 위 고정된 책장에는 어떻게 접근하나요?

원래 문제에서 제 답도 13줄이고, 13줄짜리 답은 아주 많습니다. 14줄짜리 답이 
없는 것은 거의(?) 확실한 듯.. 세 구석의 책장을 빈칸 두개로 다 훑기는 힘든 
것 같더군요.

참고로, m*n 방이라면 놓을 수 있는 책장의 수는 m*n-4 개 입니다. ;)
혹시 더 줄일수도 있을까요? :)

아래는 12x12 방의 예:


X|XXXXXXXXXX
X||---------
X||--------X
X||XXXXXX||X
X||XX||XX||X
X||XX||XX||X
X||XX||XX||X
X||XX||XX||X
X||XX||XX||X
X||XX----||X
X..X-----||X
X..XXXXXXX|X
 문



--                                  빛이 어둠이고, 어둠이 빛이라면
   @<                               달은 커다란 검은 구멍일테고
  //)                               까마귀 날개는 은빛처럼 반짝이리.
`//<_ 하얀까마귀                    그리고 내 사랑 그대는 죄악처럼 어두우리.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.