求助 只能过50 样例就过不了,有佬能告诉我哪些是细胞吗

P1451 求细胞数量

```java import java.util.*; import java.math.*; import java.util.Scanner; public class Main { static int n; static int m; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n=sc.nextInt(); m=sc.nextInt(); char[][] s=new char[n][m]; for(int i=0;i<n;i++) { String str=sc.next(); s[i]=str.toCharArray(); } int count=0; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(s[i][j]!='0') { dfs(s,i,j); count++; } } } System.out.println(count); } static void dfs(char[][] s,int x,int y) { if(x<0||y<0||x>=n||y>=m||s[x][y]=='0') { return ; } s[x][y]='0'; dfs(s,x+1,y); dfs(s,x-1,y); dfs(s,x,y+1); dfs(s,x,y-1); } } ``` @[Yanfang_ysmla](/user/917483)
by bcbgszyzh @ 2024-03-28 20:05:59


|