import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static char image[][]; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String input; StringBuilder sb=new StringBuilder(1000); while((input=br.readLine())!=null) { String s[]=input.split(" +"); int row=Integer.parseInt(s[0]); int column=Integer.parseInt(s[1]); if(row==0 && column==0) break; image=new char[row][column]; for (int i = 0; i < row; i++) { input=br.readLine(); for (int j = 0; j < column; j++) { image[i][j]=input.charAt(j); } } int no_of_stars=0; for (int i = 0; i < row; i++) { for (int j = 0; j=0) { count+=floodfill(row-1, column, rowlimit, columnlimit); if(column-1>=0) count+=floodfill(row-1, column-1, rowlimit, columnlimit); if(column+1<=columnlimit) count+=floodfill(row-1, column+1, rowlimit, columnlimit); } if(row+1<=rowlimit) { count+=floodfill(row+1, column, rowlimit, columnlimit); if(column-1>=0) count+=floodfill(row+1, column-1, rowlimit, columnlimit); if(column+1<=columnlimit) count+=floodfill(row+1, column+1, rowlimit, columnlimit); } if(column-1>=0) count+=floodfill(row, column-1, rowlimit, columnlimit); if(column+1<=columnlimit) count+=floodfill(row, column+1, rowlimit, columnlimit); return count; } }
0 comments: