[알고리즘] c++ cpp 빙산
포인트 1. bfs를 잘 이해할 수 있는가? 2. map을 복사해서 잘 사용을 할 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include using namespace std; int n, m; int map[300][300]; int cmap[300][300]; bool visited[300][300]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; void bfs(int a, int b) { queue q; q.push({a, b}); visited[a][b] = 1; while (!q.empty()) { int x, y; tie(x, y) = q.front(); q.pop();..
2020. 10. 12.
[알고리즘] c++ cpp 구슬탈출 시리즈 (구슬탈출1)
포인트 1. bfs를 잘 할 수 있는가? 2. 조건을 이해할 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n, m; char map[11][11]; bool visited[11][11][11][11]; int dx[4] = {0, 0, -1, 1}; int dy[4] = {1, -1, 0, 0}; int rx, ry, bx, by; int bfs() { queue q; q.emplace(rx, ry, bx, by); visited[rx][ry][bx][by] = true; int result = 0; while (!q.empty()) { int size = q.size(); while (..
2020. 10. 9.
[알고리즘] 구슬 탈출 시리즈 (구슬 탈출 2)
포인트 bfs를 잘 구할 수 있는가? 2개 기준이 있는 맵 방문 표시를 하면서 2가지 구슬의 방문을 저장한다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include using namespace std; int n, m; char map[11][11]; bool visited[11][11][11][11]; int dx[4] = {0, 0, -1, 1}; int dy[4] = {1, -1, 0, 0}; int rx, ry, bx, by; int bfs() { queue q; q.emplace(rx, ry, bx, by); visited[rx][ry][bx][by] = true; int result = 0; while (!q.empty()) {..
2020. 10. 9.
[알고리즘] c++ cpp 구슬탈출 시리즈 (구슬탈출4)
포인트 1. bfs를 잘 이해할 수 있는가? 2. 파란색과 빨간색을 동시에 하기 위한 4차원 배열 3. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include #define endl "\n" #define MAX 10 #define INF 987654321 using namespace std; int n, m; char map[MAX][MAX]; bool visited[MAX][MAX][MAX][MAX]; pair red, blue; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int findDistance(int x, int y, int xx, int yy) { return..
2020. 10. 9.