求助

P1767 家族

@[cleverdango](/user/173989) 疑似评测机出bug了 [WA](https://luogu.com.cn/record/136653924)
by yangzichen1203 @ 2023-11-24 20:37:54


```cpp #include<bits/stdc++.h> using namespace std; int dir[4][2]={0,1,1,0,0,-1,-1,0}; string s[105]; long long n,ans; void dfs(int x,int y){ s[x][y]='$'; for(int i=0;i<4;i++){ int nx=x+dir[i][0]; int ny=y+dir[i][1]; if(nx>=0&&ny>=0&&nx<n&&ny<s[nx].length()&&s[nx][ny]>='a'&&s[nx][ny]<='z'){ dfs(nx,ny); } } } int main(){ cin>>n; getline(cin,s[0]); for(int i=0;i<n;i++){ getline(cin,s[i]); } for(int i=0;i<n;i++){ for(int j=0;j<s[i].size();j++){ if(s[i][j]>='a'&&s[i][j]<='z'){ dfs(i,j); ans++; } } } cout<<ans<<endl; return 0; } ``` 我的也是16 但是我对了
by Zmin_Juipter @ 2023-11-25 19:44:33


|