[백준/BOJ] 백준 1600번 : 말이 되고픈 원숭이

https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있�� www.acmicpc.net 현재 위치에서 말처럼 움직일 수 있는 횟수가 남았으면 말처럼 움직일 수 있는 방법과, 인접한 칸으로 움직일 수 있는 방법이 있고, 말처럼 움직일 수 있는 횟수가 없으면 인접한 칸으로 움직일 수 있는 방법뿐이다. 코드 #include #include #include #include #include using namespace std; int w, h; int dx_dy1[4][2..

2020.08.14