Update 2583.cpp

0silver00 · 0silver00 · commit fff6d1625641 · 2021-08-29T15:56:27.000+09:00
diff --git a/0x09/solutions/2583.cpp b/0x09/solutions/2583.cpp
@@ -1,11 +1,65 @@
 // Authored by : BaaaaaaaaaaarkingDog
-// Co-authored by : -
-// http://boj.kr/****************
+// Co-authored by : 0silver00
+// http://boj.kr/7daa30318d98480985e402b4e3a14bc1
 #include <bits/stdc++.h>
 using namespace std;
 
+#define X first
+#define Y second
+int dx[4] = { 1, 0, -1, 0 };
+int dy[4] = { 0, 1, 0, -1 };
+int m, n, k;
+int board[102][102];
+int dist[102][102];
+
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
+
+  cin >> m >> n >> k;
+  while (k--) {
+    int x1, y1, x2, y2;
+    cin >> x1 >> y1 >> x2 >> y2;
+    for (int j = y1; j < y2; j++)
+      for (int k = x1; k < x2; k++)
+        board[j][k] = 1;
+  }
+
+  int count = 0;
+  vector<int> ans;
+	
+  for (int i = 0; i < m; i++) {
+    for (int j = 0; j < n; j++) {
+      if (board[i][j] == 1 || dist[i][j] == 1)
+        continue;
+      queue<pair<int, int>> Q;
+      dist[i][j] = 1;
+      Q.push({ i, j });
+      int width = 1;
+      count++;
+      while (!Q.empty()) {
+        auto cur = Q.front();
+        Q.pop();
+        for (int dir = 0; dir < 4; dir++) {
+          int nx = cur.X + dx[dir];
+          int ny = cur.Y + dy[dir];
+          if (nx < 0 || nx >= m || ny < 0 || ny >= n)
+            continue;
+          if (board[nx][ny] == 1 || dist[nx][ny] == 1)
+            continue;
+          Q.push({ nx, ny });
+          dist[nx][ny] = 1;
+          width++;
+        }
+      }
+      ans.push_back(width);
+    }
+  }
+  sort(ans.begin(), ans.end());
+
+  cout << count << '\n';
+  for (int i : ans)
+    cout << i << ' ';
+
+  return 0;  
 }
