#include <iostream>
#include <string>
#include <queue>
#include <algorithm>
#include <vector>
using namespace std;
#define X first
#define Y second
int board[102][102];
bool vis[102][102];
vector<int> num;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int n,m,k;
cin >> m >> n >> k;
while(k--) {
int x,y,x1,y1;
cin >> x >> y >> x1 >> y1;
//직사각형 색칠
for(int i=x; i<x1; i++) {
for(int j=y; j<y1;j++ ) vis[i][j]=1;
}
}
int cnt=0;
for(int i=0; i<n; i++) {
for(int j=0; j<m; j++) {
if(vis[i][j]) continue;
cnt++;
queue<pair<int,int>> q;
q.push({i,j});
vis[i][j]=1;
int area=1;
while(!q.empty()) {
pair<int,int> cur=q.front();
q.pop();
for(int idx=0; idx<4; idx++) {
int nx=cur.X+dx[idx];
int ny=cur.Y+dy[idx];
if(nx<0 || nx>=n || ny<0 || ny>=m) continue;
if(vis[nx][ny]) continue;
q.push({nx,ny});
vis[nx][ny]=1;
area++;
}
}
num.push_back(area);
}
}
sort(num.begin(),num.end());
cout << cnt << '\n';
for(int x:num) cout << x <<' ';
}
To embed this project on your website, copy the following code and paste it into your website's HTML: