寻找一堆点中,包含的x的个数,如果相连,表示为1个。
需要用到两个dfs
代码如下:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cstring>
using namespace std;
int r,c;
char map[60][60];
int num[1000];
int cnt,t;
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
void dfs2(int x,int y) // 搜索X的个数 相连的为1个
{
int i,j;
map[x][y]='*';
for(i=0;i<4;i++)
{
int xx=x+dx[i];
int yy=y+dy[i];
if(xx<1 || xx>r || yy<1 || yy>c ||map[xx][yy]=='*')
continue ;
if(map[xx][yy]=='X')
{
dfs2(xx,yy);
}
}
}
void dfs1(int x,int y) //搜索筛子
{
int i,j;
map[x][y]='.'; //这里做了修改 才可以的
for(i=0;i<4;i++)
{
int xx=x+dx[i];
int yy=y+dy[i];
if(xx<1 || xx>r || yy<1 || yy>c || map[xx][yy]=='.')
continue ; //刚开始写错了 写成return
if(map[xx][yy]=='X')
{
dfs2(xx,yy);
num[t]++;
}
if(map[xx][yy]=='*')
{
dfs1(xx,yy);
}
}
}
int main()
{
// freopen("q.in","r",stdin);
int i,j,n=1;
while(scanf("%d%d",&c,&r)==2 && c+r)
{
memset(num,0,sizeof(num));
for(i=1;i<=r;i++)
{
getchar();
for(j=1;j<=c;j++)
{
scanf("%c",&map[i][j]);
}
}
t=0;
for(i=1;i<=r;i++)
{
for(j=1;j<=c;j++)
{
if(map[i][j]=='*')
{
dfs1(i,j);
t++;
}
}
}
// cout<<t<<endl;
sort(num,num+t);
printf("Throw %d\n",n++);
i=0;
// while(num[i]==0)i++;
for(;i<t-1;i++)
printf("%d ",num[i]);
printf("%d\n",num[i]);
printf("\n");
}
}