[알고리즘] c++ cpp 파이프시리즈 (파이프옮기기1)
포인트 1. bfs를 이해하고 있는가? 2. 대각선 상황을 잘 구현하는 것이 중요한 것 같다. (대각선 상황에 경우 걸치는 값들을 고려하자) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; queue q;int map[17][17]; int n = 0;int dx[3] = {0, 1, 1}; //3방향으로 지나간다.int dy[3] = {1, 0, 1}; int bfs(int a, int b, int c) { int count = 0; q.push ({ a, b, c }); while (!q.empty()) { int x, y, dir; tie(x, y, dir) = q.front(); q.pop(); if (..
2020. 10. 7.
[알고리즘] c++ cpp 보급로
포인트 1. bfs를 잘 이해하고 있는가? 2. dist 를 잘 사용할 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n; int map[100][100], dist[100][100]; int dx[] = {0, 0, -1, 1}; int dy[] = {-1, 1, 0, 0}; void bfs() { queue q; q.push(make_pair(0, 0)); while (!q.empty()) { int x, y; tie(x, y) = q.front(); q.pop(); for (int i = 0; i < 4; i++) { int nx = x + dx[i]; int ny = y + dy[i..
2020. 10. 7.