17780번 새로운 게임

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

각 좌표에 대한 배열 값(m)과

각 좌표에 대한 vector(v)를 활용한다.

더불어 행과 열이 0 또는 N + 1이면 2로 두어서

39번 째 줄과 같이 바로 계산할 수 있다. 즉, 행과 열에 대한 인덱스를 고려하지 않아도 된다.

info의 num은 h vector에서 몇 번째인지(인덱스) 알 수 있는 값이다. 

그리고 

51번 째 줄에서 함께 있는 말들의 위치(행, 열)를 모두 같게 즉, 갱신해준다.

#include <bits/stdc++.h>
 
using namespace std;
 
#define Max 20
 
typedef struct info
{
    int y, x, d, num;
}info;
 
int N, K, m[Max][Max], rev[5] = { 0, 2, 1, 4, 3 };
int dy[5] = { 0, 0, 0, -1, 1 };
int dx[5] = { 0, 1, -1, 0, 0 };
vector<info> h;
vector<int> v[Max][Max];
 
bool chk()
{
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= N; j++)    
            if (v[i][j].size() >= 4) 
                return true;
    return false;
}
 
int simulation()
{
    int ret = 0;
    while (true)
    {        
        if (ret > 1000) return -1;
        if (chk()) return ret;
        for (auto &i : h)  {            
            if (!v[i.y][i.x].empty() && v[i.y][i.x][0] != i.num) continue;        
            vector<int> temp;        
            int y = i.y + dy[i.d], x = i.x + dx[i.d];
 
            if (m[i.y + dy[i.d]][i.x + dx[i.d]] == 2) {
                // 파
                i.d = rev[i.d];
                if (m[i.y + dy[i.d]][i.x + dx[i.d]] == 2) continue;
                y = i.y + dy[i.d]; x = i.x + dx[i.d];
            }
 
            temp = v[i.y][i.x];
            v[i.y][i.x].clear();
            if (m[i.y + dy[i.d]][i.x + dx[i.d]] == 1) reverse(temp.begin(), temp.end());
            v[i.y + dy[i.d]][i.x + dx[i.d]].insert(v[i.y + dy[i.d]][i.x + dx[i.d]].end(), temp.begin(), temp.end());        
            i.y = y; i.x = x;
            for (auto j : v[y][x]) {
                h[j].y = y;
                h[j].x = x;
            }
        }
        ++ret;
    }
}
 
int main(void)
{
    //freopen("C:\\Users\\park7\\Desktop\\sample_input.txt", "r", stdin);
    cin.tie(NULL);
    int r, c, d;
    scanf("%d %d", &N, &K);
    for (int i = 0; i <= N + 1; i++)
        for (int j = 0; j <= N + 1; j++)    
            if (i == 0 || i == N + 1 || j == 0 || j == N + 1) m[i][j] = 2;
            else scanf("%d", &m[i][j]);
    for (int i = 0; i < K; i++) {
        scanf("%d %d %d", &r, &c, &d);
        h.push_back({ r, c, d, i });
        v[r][c].push_back(i);
    }
    printf("%d\n", simulation());
    return 0;
}