본문 바로가기
  • Masacorgi 's Dev Bloggg

알고리즘/BFS1

[알고리즘 풀이] 미로탐색 / 백준 2178 / C++ #include using namespace std;//NxM 배열의 미로, 1은 통로, 0은 벽// 1,1 에서 출발해서 N,M 위치까지 지나야하는 최소 칸의 수(시작,끝 위치 포함)//첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.const int max_n = 104;int dy[4] = {-1,0,1,0};int dx[4] = {0,1,0,-1};int n, m, a[max_n][max_n], visited[max_n][max_n], y, x;int main(){ //입력 scanf("%d %d",&n, &m); for(int i=0; i> q; //탐색 대기열 큐.. 2025. 1. 10.

티스토리툴바