[ 백준 14503 ] 로봇 청소기 (C++)

[문제보기]

 

[해결과정]

 1. input : n, m + 로봇 좌표 + 맵

 2. 로봇 좌표와 방향을 담는 구조체와 큐 생성 후 큐에 좌표 넣기

 3. 반복문

  -> 큐에서 꺼낸 좌표가 청소되어있지 않다면 청소.

  -> 해당 좌표부터 왼쪽을 확인하며, 청소되어있지 않다면 진입.

    -> 만약 진입했다면 반복문 종류 후 continue;

  -> 만약 4방향 모두 청소되어있지 않다면 뒤로 이동...

    -> 만약 뒤로 이동할 수 없다면 전체 반복문 종료

 

[소스코드]

/*
    BOJ 14503 - 로봇 청소기
    Created by haejun on 2020/02/28
*/
#include<iostream>
#include<vector>
#include<queue>
#include<memory.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int MAX = 52;
 
int n, m;
int arr[MAX][MAX];
 
struct coor {
    int y;
    int x;
    int dir;
};
queue <coor> q;
 
int ry, rx, rd;
// 청소한 벽
int ans;
 
//inside
bool inside(int y, int x) {
    return y >= 0 && y < n && x >= 0 && x < m;
}
//북동남서
int dy[4] = { -1,0,1,0 };
int dx[4] = { 0,1,0,-1 };
 
void func() {
    while (!q.empty()) {
        int y = q.front().y;
        int x = q.front().x;
        int d = q.front().dir;
        q.pop();
 
        if (arr[y][x] == 0) {
            arr[y][x] = 2;
            ans++;
        }
 
        bool flag = false;
        int ny, nx, nd;
        for (int i = 0; i < 4; i++) {
            nd = (d + (3- i)) % 4;
            ny = y + dy[nd];
            nx = x + dx[nd];
            if (inside(ny, nx) && arr[ny][nx] == 0) {
                q.push({ ny,nx,nd });
                flag = true;
                break;
            }
        }
 
        if (flag == true) continue;
 
        ny = y - dy[d];
        nx = x - dx[d];
        if (inside(ny, nx) && arr[ny][nx] != 1) {
            q.push({ ny,nx,d });
        }
        else break;
    }
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
 
    // 1. input
    cin >> n >> m;
    cin >> ry >> rx >> rd;
    for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) cin >> arr[i][j];
 
    q.push({ ry,rx,rd });
    
    func();
 
    cout << ans << "\n";
 
 
    return 0;
}

 

[해결 과정 중 실수한 부분 / 잡담]

 ㅎㅎ 동쪽과 서쪽을 반대로 해서 틀렸다 ㅎㅎㅎㅎㅎㅎ

리얼 바보인증 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

 

[관련 문제 혹은 비슷한 문제]

 삼성 역량 테스트 / 삼성 상시 테스트