백준 7562 나이트의 이동
1. 나이트 이동한 곳이 도착지가 아닌 이상 더 이상 나이트는 이동한 지점으로 다시 올 일이 없다. 다음 갈 곳들은 이미 q에 저장했다.#include #include #include #include #include using namespace std;int dx[8] = { 2, 2, 1, 1,-1,-1,-2,-2 };int dy[8] = { 1,-1, 2,-2, 2, -2, 1,-1 };struct Pos{ Pos() = default; Pos(int a, int b) : x(a), y(b) { } int x; int y; bool operator != (const Pos& other)const { if (x == other.x) { if (y == other.y) { return f..
