Nevada112

Untitled

Jun 13th, 2021
291
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.87 KB | None | 0 0
  1. public static void main(String args[]) throws java.lang.Exception
  2. {
  3. FastScanner sc=new FastScanner();
  4. int n=sc.nextInt();
  5. int m=sc.nextInt();
  6. char ar[][]=new char [n][];
  7. for(int i=0;i<n;i++)
  8. {
  9.         ar[i]=sc.next().toCharArray();
  10.     }    
  11. ck=new boolean[n][m];
  12. long ans=0;
  13. for(int i=0;i<n;i++)
  14. {
  15.     for(int j=0;j<m;j++)
  16.     {
  17.         if(ar[i][j]!='#' && ck[i][j]==false)
  18.         {
  19.             ans++;
  20.             dfs(i,j,ck,ar);
  21.         }
  22.     }
  23. }
  24. System.out.println(ans);
  25. }
  26. static boolean ck[][];
  27. public static void dfs(int i, int j,  boolean ck[][],char ar[][])
  28. {
  29.     if(i<0 || i>=ar.length|| j<0|| j>=ar[0].length || ar[i][j]=='#' || ck[i][j]==true)
  30.     {
  31.       return ;
  32.     }
  33. ck[i][j]=true;
  34.  
  35. dfs(i-1, j, ck,ar);    //  // getting overflow here for input 1000 1000 and all ....
  36. dfs(i+1, j, ck,ar);
  37. dfs(i, j-1, ck,ar);
  38. dfs(i, j+1, ck,ar);
  39. }
  40.  }
Advertisement
Add Comment
Please, Sign In to add comment