백준 14503번: 로봇 청소기

문제 링크 : https://www.acmicpc.net/problem/14503

14503번: 로봇 청소기

 

 

 알고리즘 

 

1.회전하는 함수와 이동하는 함수를 만들어주고 주어진 조건에따라 청소기가 움직일 수있게 하면됨.

 

 

 코드 

#include<iostream>
 
using namespace std;
 
int map[55][55];
int robot;
int N, M, r, c, d;
pair<int, int> p;
int result = 0;
bool possible = false;
 
//방향 회전
void spin() {
    d--;
    if (d < 0)d = 3;
}
 
//앞으로 전진
void front() {
    //북
    if (d == 0) {
        p = make_pair(-1, 0);
    }
 
    //동
    if (d == 1) {
        p = make_pair(0,1);
    }
 
    //남
    if (d == 2) {
        p = make_pair(1, 0);
    }
 
    //서
    if (d == 0) {
        p = make_pair(0,-1);
    }
 
 
}
 
void back() {
    //북
    if (d == 0) {
        p = make_pair(1, 0);
    }
    //동
    else if (d == 1) {
        p = make_pair(0,-1);
    }
    //남
    else if (d == 2) {
        p = make_pair(-1, 0);
    }
    //서
    if (d == 3) {
        p = make_pair(0,1);
    }
 
 
}
 
void check() {
    spin();
    front();
    if (map[r + p.first][c + p.second] == 0) {
        possible = true;
    }
}
 
void func() {
 
    while (1) {
        if (map[r][c] == 0) {
            map[r][c] = 2;
            result++;
        }
 
        //네방향 탐색
        for (int i = 0; i < 4; i++) {
            check();
        }
 
        //갈곳이없으면 후진
        if (!possible) {
            back();
 
            //후진가능하면 후진
            if (map[r + p.first][c + p.second] != 1) {
                r = r + p.first;
                c = c + p.second;
                continue;
            }
            //후진 할 곳이 없으면 종료
            else return;
        }
 
 
        spin();
        front();
 
        //앞으로 갈 수있으면 가고
        if (map[r + p.first][c + p.second] == 0) {
            r = r + p.first;
            c = c + p.second;
        }
 
        //못가면 넘긴다.
        else continue;
 
        possible = false;
    }
}
 
 
int main() {
    cin >> N >> M;
    cin >> r >> c >> d;
 
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> map[i][j];
        }
    }
 
    func();
    cout << result;
}