From 2dadff05f23abc2308cf340770d1404ae417086c Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Sat, 19 Jul 2025 21:06:54 +0900
Subject: [PATCH] 20250719 baekjoon

---
 code_study/Baekjoon/java/_1012.java | 46 +++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 code_study/Baekjoon/java/_1012.java

diff --git a/code_study/Baekjoon/java/_1012.java b/code_study/Baekjoon/java/_1012.java
new file mode 100644
index 0000000..ce4b540
--- /dev/null
+++ b/code_study/Baekjoon/java/_1012.java
@@ -0,0 +1,46 @@
+import java.util.*;
+
+public class _1012 {
+
+    public static boolean dfs(int x, int y, int m, int n, int[][] cabbage, int[][] visited){
+        if (visited[x][y] == 1) return false;
+        visited[x][y] = 1;
+        int[] dx = {1,-1,0,0};
+        int[] dy = {0,0,-1,1};
+        for(int i=0; i<4; i++) {
+            int next_x = x + dx[i];
+            int next_y = y + dy[i];
+            if((next_x>=0)&&(next_y>=0)&&(next_x<m)&&(next_y<n)&&(cabbage[next_x][next_y]==1))
+                dfs(next_x, next_y, m, n, cabbage, visited);
+        }
+        return true;
+    }
+    public static void main(String[] args){
+        Scanner sc = new Scanner(System.in);
+        int T = sc.nextInt();
+        for(int t=0; t<T; t++) {
+            int M = sc.nextInt();
+            int N = sc.nextInt();
+            int K = sc.nextInt();
+            int[][] cabbage = new int[M][N];
+            int[][] visited = new int[M][N];
+            for(int k=0; k<K; k++){
+                int m = sc.nextInt();
+                int n = sc.nextInt();
+                cabbage[m][n] = 1;
+            }
+
+            int count = 0;
+            for(int i=0; i<M; i++) {
+                for(int j=0; j<N; j++) {
+                    if(cabbage[i][j] == 1 && visited[i][j] == 0) {
+                        if(dfs(i,j,M,N,cabbage,visited)) count++;
+                    }
+                }
+            }
+            System.out.println(count);
+        }
+
+        sc.close();
+    }
+}
\ No newline at end of file