Merge pull request ashutosh97#39 from Roho000/master

Added competition problem

Author: ashutosh97

Floodfill/Problem_statement.txt

@@ -0,0 +1,28 @@
+For those who don�t like regular images, ASCII Maps Inc. has created maps that are fully printable ASCII characters. Each map is a rectangular grid of lowercase English letters, where each letter stands for various locations. In particular, �w� stands for water and the other 25 letters represent various different land locations. For this problem, we are interested in counting the number of bodies of water on a given ASCII map. A body of water is a maximal set of contiguous grid squares on the ASCII map where each square in the body of water shares a boundary with at least one other square in the body of water. Thus, for two grid squares to be part of the same body of water, one must be above, below, to the left, or to the right of the other grid square.
+Input
+The first line of input consists of two space separated integers, r (1=r=50) and c (1=c=50), the number of rows and columns, respectively for the input map. The next r lines will each contain c lowercase English letters, representing the corresponding row of the input map.
+
+Output
+On a line by itself, output the number of bodies of water in the input map.
+
+Sample test case 1:
+
+Input:
+5 6
+waaaww
+wawawc
+bbbbwc
+wwwwww
+dddddd
+
+Output:
+3
+
+Sample test case 2:
+Input:
+2 8
+wxwxwxwx
+xwxwxwxw
+
+Output:
+8

Floodfill/solution.java

@@ -0,0 +1,53 @@
+import java.util.Arrays;
+import java.util.Scanner;
+
+public class water {
+public static void main(String[] args){
+Scanner kb=new Scanner(System.in);
+System.out.println("Enter the dimensions of the map:");
+int n=kb.nextInt();
+int m=kb.nextInt();
+System.out.println("Enter the map:");
+char[][] x=new char[n][m];
+for(int i=0;i<n;i++)
+x[i]=kb.next().toCharArray();
+String str="";
+int count=0;
+for(int i=0;i<n;i++){
+for(int k=0;k<m;k++){
+if(x[i][k]!='#'&&x[i][k]=='w'){
+fillGrid(x, i, k);
+display(x);
+count++;
+System.out.println(count);
+}
+}
+}
+if(count==1)
+System.out.println("\nThere is "+count+" body of water.");
+else
+System.out.println("\nThere are "+count+" bodies of water.");
+}
+public static void fillGrid(char[][] arr, int r, int c) {
+if (inBounds(arr,r,c)&&arr[r][c] == 'w'){
+arr[r][c] = '#';
+fillGrid(arr,r + 1, c);
+fillGrid(arr,r - 1, c);
+fillGrid(arr,r, c + 1);
+fillGrid(arr,r, c - 1);
+}
+}
+
+public static boolean inBounds(char[][] arr, int r, int c) {
+return r>=0&&r<arr.length&&c>=0&&c<arr[0].length;
+}
+
+public static void display(char[][] arr){
+System.out.println("\nGrid: ");
+for (int i = 0; i < arr.length; i++){
+for (int j = 0; j < arr[i].length; j++)
+System.out.print(arr[i][j]);
+System.out.println();
+}
+}
+}