백준 13460 구슬 탈출 2 혼내주기
끔찍한 구현 문제. 최대 깊이가 10이기 때문에 총 경우의 수가 410으로 완전탐색으로 풀 수 있다. 물론 캐쉬를 적용하면 훨씬 빨리 답을 구해낸다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; struct state { pii R, B; int d; state(pii r, pii b, int dd) {R = r, B = b, d ..
혼내주기
2021. 7. 21. 12:22