목록말이 되고픈 원숭이 (1)
어흥
[백준 1600] 말이 되고픈 원숭이 (C++)
문제 링크: https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있는 곳으로는 이동할 수 없다. 시작점과 도착점은 항상 평지이다. W와 H는 1이상 200이하의 자연수이고, K는 0이상 30이하의 정수이다. www.acmicpc.net 1. 주의할 점 - 같은 지점에 도착하더라고 나이트 이동 N번을 통해 도착한 지점과 나이트 이동 M번을 통해 도착한 지점을 구분해야 한다(N!=M) 2. 구현 - Check[][][] : Y,X,KnightJump 횟수 순으로 입력..
알고리즘/백준
2020. 3. 20. 21:01