백준 7562 나이트의 이동

1. 나이트 이동한 곳이 도착지가 아닌 이상 더 이상 나이트는 이동한 지점으로 다시 올 일이 없다. 다음 갈 곳들은 이미 q에 저장했다.

#include <iostream>
#include <vector>
#include <queue>
#include <map>
#include <string>

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 false;
			}
		}
		return true;
	}
	bool operator == (const Pos& other)const
	{
		return !(*this != other);
	}

	bool operator < (const Pos& other) const
	{
		if (x != other.x)
		{
			return x < other.x;
		}
		return y < other.y;
	}
};

int num;

int main(void)
{
	cin >> num;

	for (int m = 0; m < num; ++m)
	{
		int l;

		cin >> l;

		vector<vector<int>> chess(l, vector<int>(l));

		int x;
		int y;

		cin >> x >> y;

		Pos start(x, y);

		cin >> x >> y;

		Pos dest(x, y);

		queue<Pos> q;
		q.push(start);

		vector<vector<bool>> visited(l, vector<bool>(l, false));

		visited[start.x][start.y] = true;

		vector<vector<int>> dis(l, vector<int>(l, 0));

		while (!q.empty())
		{
			Pos pos = q.front();
			q.pop();

			if (pos.x == dest.x && pos.y == dest.y)
			{
				cout << dis[pos.x][pos.y] << "\n";
				break;
			}

			for (int i = 0; i < 8; ++i)
			{
				int x = dx[i] + pos.x;
				int y = dy[i] + pos.y;

				if (x < 0 || x >= chess.size() || y < 0 || y >= chess.size())
				{
					continue;
				}

				if (visited[x][y] == true)
				{
					continue;
				}

				q.push(Pos(x, y));
				visited[x][y] = true;
				dis[x][y] = dis[pos.x][pos.y] + 1;

			}
		}
	}
	

	return 0;
}