[BOJ/백준] 2178 - 미로탐색 (C++)
·
Algorithm
문제 링크 : https://www.acmicpc.net/problem/2178문제 설명1, 그래프에서 1은 이동가능, 0은 이동불가능2. 인접한 칸으로만 이동가능3. 시작점은 (0, 0) , 도착점은(N-1, M-1)으로 고정Code#include #include #include using namespace std;int N, M;string board[101];int visited[101][101];int di[4] = {0, 0, 1, -1};int dj[4] = {1, -1, 0, 0};void input() { cin >> N >> M; for(int i = 0; i > board[i]; fill(visited[i], visited[i] + M, 0); }}// vo..