[백준/BOJ] 백준 12761번 : 돌다리

https://www.acmicpc.net/problem/12761 12761번: 돌다리 동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 \(N\)번 돌 위에, 주미는 \(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대�� www.acmicpc.net 이동할 수 있는 8가지 방법을 고려하여 목적지까지 이동 횟수의 최솟값을 구한다 코드 #include #include #include #include using namespace std; int a, b, n, m; int discovered[100001]; int depth[100001]; int d[8] = { -1,1,0,0,0,0,0,0 }; int Solve(int s..

2020.08.18