승쨩개발공부

기본 원리는 전에 올렸던 토마토 문제에서 Z축이 추가된 문제이다. 그래서 따로 문제 설명은 하지않고 사용한 함수 설명을 하겠다.pair가 2가지 변수를 대입할 수 있었다면 tuple은 3가지 변수를 대입할 수 있다.tuple은 pair함수처럼 first,second가 없다.따라서 tie 함수를 이용해 각자 값을 새로 대입해야한다. tuple헤더를 추가해주자

나이트는 (2,1),(1,2),(-1,2)(-2,1),   (-2,-1),(-1,-2)(1,-2)(2,-1) 을 이동할 수 있다보드판을 직접 입력할 필요는 없고 Check에 이동거리를 q.front에 + 1씩 저장해주면 된다. 첫쨰줄은 테스트케이스 갯수둘쨰줄은 체스판의 한변의 길이 n(정사각형)셋째줄에는 시작 인덱스넷쨰줄에는 목적지 인덱스를 입력 받으면 된다. 어떻게 풀어야하는지 그림을 한번 보자 그냥 전에 풀었던 BFS처럼 시작지점에서 폰 이동범위 마다 거리를 기록해주면 된다.