9781번 - Knight Moves
문제
체스에서 나이트는 한 방향으로 2칸 움직이고 그 다음 수직 방향으로 한 칸 움직일 수 있다.
또 건너 뛸 수도 있는데 이동할 칸이 비어있기만 하면 되고 중간에 다른 말이 있어도 가능하다.
아래 그림에서 나이트는 X 위치 어느 곳이나 갈 수 있다.
체스판의 크기, 시작 점, 도착 점이 주어질 때 시작 점에서 도착 점까지 최소 이동 횟수를 구하시오.
체스판의 어떤 곳은 말이 있을 수 있고 그곳으로 이동할 수 없다.
입력
각 입력은 한 개의 테스트 케이스만 입력된다.
첫 줄에 두 개의 정수 n 과 m이 주어진다. (2≤n,m≤100)
n줄에 걸쳐 m개의 문자로 이루어진 체스판이 주어진다
빈칸은 '.', 다른 말이 있는 칸은 '#', 시작 점 'K', 도착 점 'X'로 구성된다.
X와 K는 각 테스트 케이스에서 한 개만 주어진다
출력
최소 이동 횟수 숫자 1 개를 공백 없이 출력한다
도착할 수 없다면 -1 을 출력한다
댓글을 작성하려면 로그인해야 합니다.
drgb4242 3년 전 2
문제
체스에서 나이트는 한 방향으로 2칸 움직이고 그 다음 수직 방향으로 한 칸 움직일 수 있다.
또 건너 뛸 수도 있는데 이동할 칸이 비어있기만 하면 되고 중간에 다른 말이 있어도 가능하다.
아래 그림에서 나이트는 X 위치 어느 곳이나 갈 수 있다.
체스판의 크기, 시작 점, 도착 점이 주어질 때 시작 점에서 도착 점까지 최소 이동 횟수를 구하시오.
체스판의 어떤 곳은 말이 있을 수 있고 그곳으로 이동할 수 없다.
입력
각 입력은 한 개의 테스트 케이스만 입력된다.
첫 줄에 두 개의 정수 n 과 m이 주어진다. (2≤n,m≤100)
n줄에 걸쳐 m개의 문자로 이루어진 체스판이 주어진다
빈칸은 '.', 다른 말이 있는 칸은 '#', 시작 점 'K', 도착 점 'X'로 구성된다.
X와 K는 각 테스트 케이스에서 한 개만 주어진다
출력
최소 이동 횟수 숫자 1 개를 공백 없이 출력한다
도착할 수 없다면 -1 을 출력한다