#19668: 找不到錯在哪????@@


jackyliang1127 (b10501131)

學校 : 高雄市立高雄高級中學
編號 : 92116
來源 : [140.112.7.180]
最後登入時間 :
2022-03-07 09:11:04
c129. 00572 - Oil Deposits -- UVa572 | From: [42.75.132.176] | 發表日期 : 2019-10-19 11:54

#include<bits/stdc++.h>
char pic[100][100];
int m,n,idx[100][100];
using namespace std;
void dfs(int r,int c,int id)
{
if(r<0 || c<0 || r>=m || c>=n) return;
if(idx[r][c]>0 || pic[r][c]!='@')return;
idx[r][c]=id;
for(int dr=-1;dr<=1;dr++)
for(int dc=-1;dc<=1;dc++)
if(dr!=0 || dc!=0) dfs(r+dr,c+dc,id);
}
int main()
{
while(cin>>m>>n)
{
for(int i=0;i<m;i++) scanf("%s",pic[i]);
memset (idx,0,sizeof(idx));
int cnt=0;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
if(idx==0 && pic[i][j]=='@')
{
cnt++;
dfs(i,j,cnt);
}
cout<<cnt<<endl;
}
return 0;
}

 
ZeroJudge Forum