wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS 특징 중 하나는 탐색하는 영역을 최소한의 거리로 탐색한다는 특징이 있습니다. 따라서 BFS 알고리즘으로 원하는 공간을 처음으로 탐색했던 시간이 최단거리 입니다. #include #include #include #include #include using namespace std; int n,m; int arr[100][100]; int dist[100][100]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; bool inside(int y,int x){ return 0m; for(int i=0;i>s; for(int j=0;j