유기농 배추
-
[백준] 유기농 배추(1012번)알고리즘/백준 2021. 9. 17. 09:41
문제 링크 풀이 전형적인 그래프 탐색 문제입니다. 문제에서 X좌표는 (행, 열) 중에 '열', Y좌표는 '행'에 해당합니다. 밭을 이차원 벡터로 표현하고 배추를 탐색한 곳은 확인하는 bool형 이차원 벡터도 필요합니다. 코드 #include #include #include using namespace std; int main() { int T, M, N, K; // c r 배추 scanf("%d", &T); int r_dir[] = {0, 1, 0, -1}; int c_dir[] = {1, 0, -1, 0}; while (T--) { scanf("%d", &M); scanf("%d", &N); scanf("%d", &K); vector map(N, vector(M, 0)); vector checked(N..