[백준]킹

https://www.acmicpc.net/problem/1063

1063번: 킹

 

간단한 시뮬레이션 문제였고, 문자열이 섞여있어서 좀 짜증났지만 구현은 간단했다.

그냥 문제조건에 맞게 코딩해주면 된다.

 

#include <iostream>
#include <string.h>
#include <queue>
using namespace std;
 
int king_r, king_c, s_r, s_c, N;
queue<int> q;
int dr[] = { 0,0,-1,1,1,1,-1,-1 }, dc[] = { 1,-1,0,0,1,-1,1,-1 }; //R,L,B,T,RT,LT,RB,LB
 
void solve() {
    while (!q.empty()) {
        int k = q.front();
        q.pop();
        
        int nr = king_r + dr[k], nc = king_c + dc[k];
        if (nr < 1 || nc < 1 || nr > 8 || nc > 8) continue; //킹의 범위검사
        if (nr == s_r && nc == s_c) {
            //돌과 겹치는 경우
            int nnr = s_r + dr[k], nnc = s_c + dc[k]; //돌을 다음으로 이동
            if (nnr < 1 || nnc < 1 || nnr > 8 || nnc > 8)continue; //돌이 범위를 벗어나면 패스
            king_r = nr, king_c = nc, s_r = nnr, s_c = nnc;//모두이동
        }
        else {
            //안겹치는 경우
            king_r = nr, king_c = nc;//이동
        }
    }
}
 
int main()
{    
    char King[3], Stone[3];
    cin >> King >> Stone >> N;
    king_r = King[1] - 48, king_c = King[0] - 64;
    s_r = Stone[1] - 48, s_c = Stone[0] - 64;
    
    for (int i = 0; i < N; i++) {
        char dir[3];
        cin >> dir;
        if (strcmp(dir, "R") == 0) { q.push(0); }
        else if (strcmp(dir, "L") == 0) { q.push(1); }
        else if (strcmp(dir, "B") == 0) { q.push(2); }
        else if (strcmp(dir, "T") == 0) { q.push(3); }
        else if (strcmp(dir, "RT") == 0) { q.push(4); }
        else if (strcmp(dir, "LT") == 0) { q.push(5); }
        else if (strcmp(dir, "RB") == 0) { q.push(6); }
        else if (strcmp(dir, "LB") == 0) { q.push(7); }
    }
 
    solve();
    char a[5];
    a[0] = char(int(king_c) + 64);
    a[1] = char(int(king_r) + 48);
    a[2] = char(int(s_c) + 64);
    a[3] = char(int(s_r) + 48);
    printf("%c%c\n%c%c\n", a[0], a[1], a[2], a[3]);
    return 0;
}