BFS
-
[BOJ] 7562.나이트 이동(BFS)SW/Algorithm 2018. 7. 9. 20:49
깃허브 코드보기 /**************************************************************** 날짜: 2018/07/09 작성자: 임중현 문제: 백준 7562.나이트의 이동 풀이: 방향(8방향)을 설정하고 bfs로 한줄씩 찾아가면서 처음으로 찾는것이 최소로 움직이는 횟수 노드의 뎁스를 알아야 함으로 DFS가 아닌 BFS로 풀면 된다. *****************************************************************/ #include using namespace std; int dx[]={-1,-2,-2,-1,1,2,2,1}; int dy[]={-2,-1,1,2,-2,-1,1,2}; struct Position{ int x,y; P..