Programming Contest
다음과 같은 7x7의 판 위에 살모사와 꽃뱀 두 마리가 움직입니다. 뱀의 길이는 5칸이다.


1) 이 뱀은 처음에는 한번에 머리 방향으로 한 칸에서 세 칸까지 움직일 수 있다. 이동 중에 언제나 방향을 바꿀 수 있으나, 벽, 자신이나 상대편 뱀으로 막혀 있는 쪽으로는 이동하지 못한다.
2) 움직이면서 쥐를 먹는다. 쥐를 먹으면 길이가 꼬리 방향으로 한 칸 늘어난다.
3) 또한 움직이면서 산삼을 먹는데, 먹을 때마다 움직일 수 있는 최대 거리가 한 칸씩 늘어난다.
4) 경기의 승패는 길이가 길은 것으로 결정한다.
5) 쥐를 다 먹었을 경우, 또는 더 이상 경기를 진행하지 않아도 승부가 확실하여지면, 경기는 종료된다.
6) 먹이의 숫자와 위치는 경기 시작 전에 임의로 주어진다.
7) 완전히 막혀 움직일 수 없을 경우에는 상대편으로 차례가 넘어간다.
8) 쥐와 산삼의 위치는 아래와 같이 두 가지 방법으로 주어진다. 따라서 두 가지 중에 편한 방식으로
선택하여 시합에서 동작시키면 된다.
[방법 1] File (initial.dat) 로 입력
K <- 쥐의 개수
x1, y1 <- 쥐의 좌표 (원점은 왼쪽 아래가 (1,1)로 하여 오른쪽 위가 (7,7)로 주어진다)
x2, y2
…
xK, yK
M <- 산삼의 개수
p1, q1<- 산삼의 좌표
p2, q2
…
pM, qM
[방법 2] 위의 내용을 칠판에 적으면 직접 게임자가 처음에 입력

- 시합날: 기말고사 1주일 후 (구체적인 시간은 추후에 공고)
- 장소: 강의실
- 조: 1인 1조
- Compiler는 Visual C/MFC로 한다.
- Graphic User-Interface로 제공되어야 한다.
- 다음의 기능은 반드시 있어야 한다.
1) Undo(물리기)의 기능
2) 먹이의 위치를 지정하는 기능
3) 상대방의 뱀이 지나간 위치를 입력하는 기능
- 시합날 실행에 관련된 모든 파일은 스스로 준비해야 하고, 절대 시합날 Compile은 못한다.