1012. 유기농 배추
1. 해결방법 배추가 있는 위치에서 BFS 탐색한다. 1) 배추 위치 저장 2) 배추 위치 개수 v.size() 만큼 BFS BFS는 Queue에 한뭉텅이 원소들을 push()하며, 원소의 주변을 탐색한다. 2. Solution #include #include #include #include #define endl "\n" #define MAX 50 using namespace std; int T, M, N, K, Answer; int map[MAX][MAX]; bool visit[MAX][MAX]; int dx[] = {0, 0, -1, 1}; int dy[] = {1, -1, 0, 0}; vector v; void Initialize(){ Answer = 0; memset(map, 0, sizeof(..
2022. 7. 3.
