2017
알고리즘25 :: BOJ_2017_미로탐색
알고리즘25 :: BOJ_2017_미로탐색
2019.02.281 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include using namespace std; #define X first #define Y second // pair에서 first, second를 줄여서 쓰기 위해서 사용 string board[102]; // '1'이 파란 칸, '0'이 빨간 칸에 대응 int dist[102][102]; // 해당 칸을 방문했는지 여부를 저장 int n,m; int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; // 상하좌우 네 방향을 의미 int main(){ ios::sync_with_stdio(0); cin.ti..