수다닷컴

주어진 공간 안에서 패턴을 만들어서 이동 경로를 구해낼 수 있을까요?질문 요약 :주어진 패턴으로 주어진 공간 안에서 숫자들을 이동하고 그 거쳐간 숫자들의 목록을 나타내는 것이 가능할까요?질문 내용 : 프로그램으로 이동 경로를 패턴에 따라 추적하는 프로그램을 작성해 보고 싶습니다. 해밀턴 경로인가 하는 것을 응용해 보려는데 영 감이 오질 않네요. 어느 한 숫자를 정해주면 그것을 중심으로 패턴에 따라 회전하면서 이동한 경로를 저장해 두었다가 그 결과를 출력하는 프로그램입니다. 아래의 예를 보시면 이해하실 겁니다. 근데 실험적으로 해 보았지만 쉽진 않네요.아래 그림과 같이 가로 10, 세로 5인 배열이 있습니다.

여기서 랜덤으로 뽑힌 수 하나가 만일 14라고 했을 때, 이와 관련된 패턴은아래 그림과 같이 4가지(패턴을 계속 90도 회전했을 때 만들어질 수 있는 그림)있을 수 있습니다. 단, 네 번째 그림과 같이 회전했을 때 배열을 넘어가는 경우에는 패턴 구성이 ?방향으로 진행이 불가능함이라는 메시지를 보내도록 하는 것이 필요합니다. 따라서 프로그램 질문은 네 가지로 될 수 있을 것입니다.

1. 가로 10, 세로 5인 배열에 원하는 숫자 넣기(여기서는 1-50까지)
2. 랜덤하게 수를 하나 뽑아내기(1-50 중)
3. 패턴을 만들기(여기서는 붉은 색 선 모양, 이왕이면 하나를 회전시키는 방법을 사용할 수 있으면 좋겠음)
4. 진행 가능한 것은 방향 순서에 따라서 표시(예, 아래 첫 번째 그림에 따르면 14 4 15 7 17이 됨)하고 불가능한 것은 ?방향으로 진행이 불가능함(여기서는 윗방향으로 진행이 불가능함)이라고 표시하도록
프로그래밍하는 것입니다. 특히 패턴을 만드는 방법에 대해서 자세히 설명해 주시면 좋겠습니다. 여기서는 예시이고 다양한 패턴 만드는 연습을 해 보려고 하거든요.

신청하기