소코반
-
백준 4577번 소코반PS 2021. 1. 29. 00:56
www.acmicpc.net/problem/4577 이동연산을 구현할때, b. B. w. W를 그대로 사용했으면 구현이 복잡해졌을 것이다. 문제를 분해하여 단순하게 생각하기 상태를 복사시켜서 저장해놓기 #include #include #include #include using namespace std; struct point { int y, x; }; int py, px; int n, m; char tmap[17][17]; char map[17][17]; int dy[] = { -1, 1, 0, 0 }; int dx[] = { 0, 0, -1, 1 }; int Dir[51]; string tDir; vector target; void print_map() { cout > n >> m; if (n == 0..