본문 바로가기

백준 알고리즘/BFS47

스타트 택시 C++ https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 25; int n, m, oil; int map[MAX][MAX]; struct MOVE { int x, y; }; MOVE mv[4] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; pair loc; struct.. 2021. 10. 13.
연구소 3 C++ https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 51; int lab[MAX][MAX]; //0:빈칸, 1:벽, 2:바이러스 놓을 수 있는 위치 int n, m; vector virus; int answer = 987654321; int temp[MAX][MAX]; struct MOVE { int x, y; }; MOVE m.. 2021. 4. 22.
스타트 택시 C++ https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 21; int map[MAX][MAX]; int oil,n,m; pair loc; struct texi { int ci, cj, mi, mj; }; vector pg; struct MOVE { int x, y; }; MOVE mv.. 2021. 4. 13.
스타트 택시 C++ https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net #include #include #include #include using namespace std; int map[21][21]; struct MOVE { int x,y; }; MOVE mv[4] = { {-1,0}, {0,-1}, {0,1}, {1,0} }; int n, m, oil; pair loc; vector psg; int current; int .. 2021. 3. 2.

티스토리툴바