[백준/BOJ] 백준 2194번 : 유닛 이동시키기

https://www.acmicpc.net/problem/2194 2194번: 유닛 이동시키기 첫째 줄에 다섯 개의 정수 N, M(1 ≤ N, M ≤ 500), A, B(1 ≤ A, B ≤ 10), K(0 ≤ K ≤ 100,000)가 주어진다. 다음 K개의 줄에는 장애물이 설치된 위치(행 번호, 열 번호)가 주어진다. 그 다음 줄에는 시작점의 www.acmicpc.net 유닛이 움직일 수 있는 위치를 고려해서 bfs를 통해 목적지로 이동하는데 필요한 최소 이동 횟수를 구한다. 코드 #include #include #include #include #include #include using namespace std; int n, m, a, b, k; int board[501][501]; int dx_dy[4..

2020.08.14