C++
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
bool desc(int a, int b){
return a < b;
}
int map_[30][30];
int visited[30][30];
int N;
int result[1000];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
void serch(int x,int y,int ans){
result[ans]++;
visited[y][x]=1;
for(int i=0;i<4;i++){
int ax=x+dx[i];
int ay=y+dy[i];
if(ax<0||ay<0||ax>=N||ay>=N){
continue;
}
if(map_[ay][ax]==1&&visited[ay][ax]==0){
serch(ax,ay,ans);
}
}
}
int main()
{
scanf("%d",&N);
if(N<5||N>25){
return 0;
}
for(int y=0;y<N;y++){
for(int x=0;x<N;x++){
scanf("%1d",&map_[y][x]);
}
}
int group=0;
for(int y=0;y<N;y++){
for(int x=0;x<N;x++){
if(map_[y][x]==0||visited[y][x]==1){
continue;
}
group++;
serch(x,y,group);
}
}
printf("%d\n",group);
sort(result+1,result+group+1,desc);
for(int i=1;i<=group;i++){
if(i!=1){
printf("\n");
}
printf("%d",result[i]);
}
return 0;
}
댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 안내사항 | 관리자 | 2019.12.21 | 163 |
74 | 9663 | 관리자 | 2019.12.21 | 114 |
73 | 9345 | 관리자 | 2020.04.11 | 150 |
72 | 9019 | 관리자 | 2019.12.21 | 113 |
71 | 7569 | 관리자 | 2019.12.21 | 113 |
70 | 6987 | 관리자 | 2019.12.21 | 113 |
69 | 5842 | 관리자 | 2020.04.11 | 151 |
68 | 5625 | 관리자 | 2019.12.21 | 109 |
67 | 5419 | 관리자 | 2020.04.11 | 155 |
66 | 3392 | 관리자 | 2020.04.11 | 156 |
65 | 3019 | 관리자 | 2019.12.21 | 111 |
64 | 2933 | 관리자 | 2019.12.21 | 112 |
63 | 2931 | 관리자 | 2019.12.21 | 111 |
62 | 2836 | 관리자 | 2019.12.21 | 110 |
» | 2667 | 관리자 | 2019.12.21 | 113 |
60 | 2636 | 관리자 | 2019.12.21 | 113 |
59 | 2629 | 관리자 | 2020.04.11 | 146 |
58 | 2615 | 관리자 | 2019.12.21 | 111 |
57 | 2610 | 관리자 | 2020.04.11 | 146 |
56 | 2606 | 관리자 | 2019.12.21 | 111 |
55 | 2585 | 관리자 | 2019.12.21 | 113 |
54 | 2578 | 관리자 | 2019.12.21 | 111 |
53 | 2573 | 관리자 | 2020.04.11 | 151 |
52 | 2557 | 관리자 | 2019.12.21 | 111 |
51 | 2512 | 관리자 | 2019.12.21 | 111 |
50 | 2504 | 관리자 | 2020.04.11 | 147 |
49 | 2481 | 관리자 | 2019.12.21 | 112 |
48 | 2478 | 관리자 | 2020.04.11 | 148 |
47 | 2473 | 관리자 | 2020.04.11 | 153 |
46 | 2470 | 관리자 | 2020.04.11 | 151 |