목록미로찾기 (1)

쿠쿠의기록

19. 미로 찾기

#include #include using namespace std; const int MAX = 1005; int cost[MAX][MAX]; bool check[MAX][MAX]; int Map[MAX][MAX]; int n,m; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; struct p{ int y; int x; }; p make_p(int y,int x){ p temp; temp.y = y; temp.x = x; return temp; } void getResult(int y, int x) { queue Queue; Queue.push(make_p(y, x)); check[y][x] = true; while(!Queue.empty()) { p front ..
알고리즘/L19 BFS,DFS 2023. 7. 5. 17:59
이전 Prev 1 Next 다음