POJ 2386 java实现

 1 import java.util.Scanner;
 2 public class Main {
 3 
 4 
 5     private static char filed[][]=new char[100][100];
 6     public static void search(int x,int y,int n,int m){
 7         filed[x][y]=‘.‘;
 8         for(int i=-1;i<2;i++)
 9             for(int j=-1;j<2;j++){
10                 int px=x+i,py=y+j;
11                 if(px>=0&&py>=0&&px<n&&py<m){
12                     if(filed[px][py]==‘W‘){
13                         filed[px][py]=‘.‘;
14                         Main.search(px, py, n, m);
15                     }
16                 }
17             }
18     }
19     public static void main(String[] args) {
20         // write your code here
21         int n=0,m=0;
22         int num=0;   //池塘总数
23         String s;
24         Scanner sc = new Scanner(System.in);
25         n=sc.nextInt();
26         m=sc.nextInt();
27         for(int i=0;i<n;i++){            //输入W和.
28             s=sc.next();
29             for(int j=0;j<m;j++){
30                 filed[i][j]=s.charAt(j);  //把W和.存入数组
31             }
32         }
33         sc.close();
34         for(int i=0;i<n;i++)
35             for(int j=0;j<m;j++){
36                 if(filed[i][j]==‘W‘){
37                     Main.search(i,j,n,m);
38                     num++;
39                 }
40             }
41         System.out.println(num);
42 
43 
44     }
45 }