2025.05.14
/*#include <stdio.h>
#include <stdlib.h>
int arr[25][25]={};
int n,cnt[333]={};
int house=0;
int comp(int *pa,int *pb)
{
if(*pa>*pb)
{
return 1;
}
else
{
return 0;
}
}
void dfs(int i, int j) // arr[i][j]와 연결된 모든 노드 dfs
{
if(i==-1||j==-1||i==n||j==n||arr[i][j]==0)
{
return ;
}
else
{
cnt[house]++;
}
arr[i][j]=0;
dfs(i+1,j);
dfs(i-1,j);
dfs(i,j+1);
dfs(i,j-1);
return ;
}
int main()
{
int i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%1d",&arr[i][j]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(arr[i][j]==1)
{
house++;
dfs(i,j);
}
}
}
printf("%d\n",house);
qsort(&cnt[1],house,sizeof(int),comp);
for(i=1;i<=house;i++)
{
printf("%d\n",cnt[i]);
}
return 0;
}
#include <stdio.h>
int candy[7][7]={},cnt=0,pop=0;
void dfs(int x,int y,int k)
{
if(x==-1||x==7||y==-1||y==7||candy[x][y]!=k)
{
return ;
}
else
{
pop++;
}
candy[x][y]=0;
dfs(x+1,y,k);
dfs(x-1,y,k);
dfs(x,y+1,k);
dfs(x,y-1,k);
return ;
}
int main()
{
int i,j;
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
{
scanf("%d",&candy[i][j]);
}
}
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
{
if(candy[i][j]!=0)
{
dfs(i,j,candy[i][j]);
if(pop>=3)
{
cnt++;
}
pop=0;
}
}
}
printf("%d",cnt);
return 0;
}*/
#include <stdio.h>
char map[100][100]={};
int cnt=0;
int main()
{
int i,j,w,h;
scanf("%d %d",&w,&h);
//'.'==46,'L'==76
}