게임개발 구현 문제풀이(좌표값 이동)

난이도 ●●○ | 풀이 시간 40분 | 시간 제한 1초 | 

맵은 N × M 크기의 직사각형이며, 맵의 각 칸은 (A, B)로 나타낼 수 있다.
캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어있는 공간에는 갈 수 없다.
매뉴얼은 아래와 같다.
* 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다.
* 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향을 회전한 다음 왼쪽으로 한 칸을 전진한다. 왼쪽 방향에 가보지 않은 칸이 없다면, 왼쪽 방향으로 회전만 수행하고 1단계로 돌아간다.
* 만약 네 방향 모두 이미 가본 칸이거나 바다로 되어있는 칸의 경우에는, 바라보는 방향을 유지한 채로 한 칸 뒤로 가고 1단계로 돌아간다. 단, 이때 뒤쪽 방향이 바다인 칸이라 뒤로 갈 수 없는 경우에는 움직임을 멈춘다.
캐릭터가 방문한 칸의 출력하는 프로그램을 만드시오.

**입력 조건**
* 첫째 줄에 맵의 세로 크기 N과 가로크기 M을 공백으로 구분하여 입력한다. (3 ≤ N, M ≤ 50)
* 둘째 줄에 게임 캐릭터가 있는 칸의 좌표 (A, B)와 바라보는 방향 d가 각각 서로 공백으로 구분하여 주어진다. 방향 d의 값으로는 다음과 같이 4가지가 존재한다.
    * 0 : 북쪽
    * 1 : 동쪽
    * 2 : 남쪽
    * 3 : 서쪽
* 셋째 줄부터 맵이 육지인지 바다인지에 대한 정보가 주어진다. N개의 줄에 맵의 상태가 북쪽부터 남쪽 순서대로, 각 줄의 데이터는 서쪽부터 동쪽 순서대로 주어진다. 맵의 외곽은 항상 바다로 되어있다.
    * 0 : 육지
    * 1 : 바다
* 처음에 게임 캐릭터가 위치한 칸의 상태는 항상 육지이다.
 
**출력 조건**
*  첫째 줄에 이동을 마친 후 캐릭터가 방문한 칸의 수를 출력한다.

 

테스트 케이스 추가)

 

4 4
1 1 0
1 1 1 1
1 0 1 1
1 0 1 1
1 1 1 1

 

출력 : 2

 

---

 

40분 안에 풀지 못했다... 두 배는 걸렸다ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 

그래도 좌표에 대해 확실히 알게되었다...!

 

문제 풀이시 처음 캐릭터가 위치한 곳의 좌표를 표시해주어야 하는데,

그 점을 대해 생각하지 못해서 헤맨점이 아쉽다.! 그것만 아니었으면 더 빨리 풀었을텐데... 아쉽다.

---

 

 

각 방향으로 좌표값 이동하기

모든 방향으로 이동한 위치값을 확인할 때 반복문으로 이를 구할 수 있다.

 

좌표는(x,y)로 구성되었다.

 

남쪽 : (1,0)

동쪽 : (0,1)

북쪽 : (-1,0)

서쪽 : (0,-1)

이렇게 값이 변화한다. 

이를 배열로 저장해서 반복문 수행이 가능하다.

 

상하좌우로 이동했을 때 배열

int[] dx = {-1,1,0,0};
int[] dy = {0,0,-1,1};

 

아래와 같이 활용이 가능하다.(nextX는 새로 이동하는 좌표)

for(int i = startIndex; i<startIndex+4;i++){
    int nextX = x+dx[i%4];
    int nextY = y+dy[i%4];

---

문제 풀이

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Test11052 {
    public static void main(String[] args) {
        int count = 1;
        // 서, 남, 동, 북
        // 3   2   1  0
        List<Integer> direction = new ArrayList<>();
        for(int i = 3; i>=0;i--)
            direction.add(i);
        int[] dx = {0,1,0,-1};
        int[] dy = {-1,0,1,0};

        Scanner scanner = new Scanner(System.in);
        int maxX = scanner.nextInt();
        int maxY = scanner.nextInt();
        //캐릭터 위치
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        //캐릭터 방향
        int dir = scanner.nextInt();

        // 북인경우 index = 3 -> index0부터 시작하게함
        // 3 - 3 = 0
        // 1 - 3 = 2
        int startIndex = (direction.indexOf(dir)+1)%4; // 왼쪽방향

        // 지도 입력 받기
        int map[][] = new int[maxX][maxY];
        for(int i=0; i<maxX; i++){
            for(int j=0; j<maxY; j++){
                map[i][j]=scanner.nextInt();
            }
        }

        // 시작점 표시
        map[x][y]=1;
        boolean flag = true;
        while(flag){
            //왼쪽방향돌리기
            for(int i = startIndex; i<startIndex+4;i++){
                int nextX = x+dx[i%4];
                int nextY = y+dy[i%4];
                //전진한다
                if(map[nextX][nextY]==0){
                    x = nextX;
                    y = nextY;
                    dir = i%4;
                    startIndex = (i+1)%4;
                    map[x][y]=1;
                    count++;
                }
            }
            // 네방향 모두 1일때 바라보는 방향을 유지한채로 한칸 뒤로 간다
            int back = (direction.indexOf(dir)+2)%4;
            int backX = x+dx[back%4];
            int backY = y+dy[back%4];

            if(map[backX][backY]==0){
                x = backX;
                y = backY;
                map[x][y]=1;
                count++;

            }else{
                flag=false;
            }
        }
        System.out.println(count);
    }
}