[ 백준 13901 ] 로봇 (C++)

백준의 로봇(13901) 문제이다.

[ 문제 바로가기 ]

[ 문제풀이 ]

1) 문제에서 제시한 대로 구현만 하면 되는 문제이다.

   방문한 지역을 다시 방문할 수 없기 때문에 이를 체크하기 위해서 bool형 Visit배열을 하나 선언해서

   관리해 주었다.

   정말 특히 주의해야할 부분이나 예외같은 부분이 크게 없는 문제라서 소스코드만 참고해도 될 것 같다....

[ 소스코드 ]

#include<iostream>
#include<vector>
 
#define endl "\n"
#define MAX 1000
using namespace std;
 
int R, C, K;
int MAP[MAX][MAX];
bool Visit[MAX][MAX];
 
int dx[] = { 0, -1, 1, 0, 0 };
int dy[] = { 0, 0, 0, -1, 1 };
pair<int, int> Start;
vector<int> V;
 
void Input()
{
    cin >> R >> C >> K;
    for (int i = 0; i < K; i++)
    {
        int a, b; cin >> a >> b;
        MAP[a][b] = 1;
    }
    cin >> Start.first >> Start.second;
    for (int i = 0; i < 4; i++)
    {
        int a; cin >> a;
        V.push_back(a);
    }
}
 
bool CanMove(int x, int y)
{
    for (int i = 1; i <= 4; i++)
    {
        int nx = x + dx[i];
        int ny = y + dy[i];
 
        if (nx >= 0 && ny >= 0 && nx < R && ny < C)
        {
            if (MAP[nx][ny] == 0 && Visit[nx][ny] == false)
            {
                return true;
            }
        }
    }
    return false;
}
 
void Solution()
{
    int x = Start.first;
    int y = Start.second;
    int Dir_Idx = 0;
    Visit[x][y] = true;
 
    while (1)
    {
        if (CanMove(x, y) == false) break;
        
        while (1)
        {
            x = x + dx[V[Dir_Idx]];
            y = y + dy[V[Dir_Idx]];
 
            if (x < 0 || y < 0 || x >= R || y >= C) break;
            if (MAP[x][y] == 1) break;
            if (Visit[x][y] == true) break;
 
            Visit[x][y] = true;
        }
        x = x - dx[V[Dir_Idx]];
        y = y - dy[V[Dir_Idx]];
        Dir_Idx++;
        if (Dir_Idx == 5) Dir_Idx = 0;
    }
    cout << x << " " << y << endl;
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}