목록음식물 피하기 C++ (1)

1일1알

백준 1743번 음식물 피하기 C++

bfs/dfs 방식으로 탐색하면서 가장 큰 뭉쳐있는 쓰레기를 찾는 문제이다. 대각선으로는 못가고, 상하좌우로만 탐색하면 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n, m, k; int max_trash = 0; vector trash(100, vector(100, false)); int posR[4] = { -1,0,1,0 }; int posC[4] = { 0,1,0,-1 }; void bfs() { queue q; for (int i = 0; i ..
알고리즘 2021. 12. 11. 15:39
이전 Prev 1 Next 다음