목록백준 14502 C++ (1)

1일1알

백준 14502번 연구소 C++

백트래킹을 이용하여 벽을 3개를 세운 모든 경우를 구하고 각 경우마다 bfs를 통해 바이러스가 퍼지는 것을 시뮬레이션 한 뒤, 그 중 안전지대가 가장 많이 나온 경우를 출력하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n, m; vector v(8, vector(8, 0)); vector visited(8, vector(8, false)); int ans = -1; int wall = 3; int posR[4] = { -1,0,1,0 }; int pos..
알고리즘 2021. 12. 28. 12:33
이전 Prev 1 Next 다음