최근 방문자들
문제
지뢰찾기 2
2008. 06. 21. 15:53 | 조회수(549)
http://club.filltong.net/codingdojo/4233
지뢰찾기 1의 문제를 확장, 일반화 합니다.
입력으로 판의 크기를 받는데, 차원은 1차원, 2차원, 3차원이 있습니다. 이 때 힌트 계산시 이웃의 개념은 자기와 인접하는 것으로, 1차원에서는 최대 2개, 2차원은 최대 8개, 3차원은 최대 26개가 됩니다.
예를 들어 10이라고 입력하면(1차원 경우),
- .....*.*.*
00001*2*2*
이런 결과가 나옵니다. 길이가 10짜리 일차원 지뢰밭입니다. 2차원은 이전 문제와 동일한데, 5 6으로 입력하면 5행 6열의 2차원 지뢰밭이 됩니다.
3차원은 큐빅입니다. 숫자를 세 개 입력합니다. 예컨대 3 4 5이면 4행 5열짜리 판을 3겹으로 쌓은 것입니다. 3 3 3이면 일반적인 큐빅 퍼즐과 사이즈가 같습니다.
예를 들면 다음과 같습니다.
- ...
.*.
...
.**
...
...
...
...
... - +-+-+-+
|2|3|3|
+-+-+-+
|2|*|3|
+-+-+-+
|1|1|1|
+-+-+-+
+-+-+-+
|2|*|*|
+-+-+-+
|2|3|3|
+-+-+-+
|1|1|1|
+-+-+-+
+-+-+-+
|1|2|2|
+-+-+-+
|1|2|2|
+-+-+-+
|0|0|0|
+-+-+-+
(3차원 힌트 출력 경우 한 칸 안의 숫자가 두자리 수가 될 수도 있음에 유의하십시오)
출력 양식은 기본 골격(문자 그림 다음에 숫자가 들어간 힌트)만 지키면 되고 그외의 것은 눈으로 알아보기 쉬운 선 안에서 알아서 정하면 됩니다.
댓글(1)
- D군: 역시 그냥 n차원으로 보는게 쉽겠네요 ;-) 2008. 06. 21. 17:02
