7562
-
백준(BOJ) 7562번 나이트의 이동알고리즘 풀이/백준(Boj) 2019. 8. 6. 03:26
문제 : https://www.acmicpc.net/problem/7562 문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 나의 풀이: 큐에 pair 를 통하여 앞에 값에는 y값과 x값을 , 뒤에 값은 이동 횟수로 지정하여 0을 넣고 1씩 증가하여 도착 시 이동 횟수를 저장 하였다. 코드 ( C++ ) #include #include #include #include using namespace std; int l;int x, y, dx, dy; // 나이트의 이동 방향int my[8] = { 2,1,-2,-1,-1,-2,1,2 };int mx[8] = ..