included Java code

track-1/bot-saves-princess.org

@@ -192,3 +192,79 @@
    #+RESULTS:
    : DOWN
    : LEFT
+
+** Java
+#+Begin_SRC java output :var _input=sample-input 
+import java.io.*;
+import java.util.*;
+
+public class Solution {
+
+    static PrincessPos pp;
+    static MarioPos mp;
+
+    static class MarioPos{
+        int i,j;
+        public MarioPos(int i, int j){
+            this.i = i;
+            this.j = j;
+        }
+    }
+
+    static class PrincessPos{
+        int i,j;
+        public PrincessPos(int i, int j){
+            this.i = i;
+            this.j = j;
+        }
+    }
+
+    static void displayPathtoPrincess(int n, char grid[][]){
+        int up, left;
+        int diff = pp.i-mp.i;
+        if(diff < 0) 
+            for( ;diff < 0;++diff)
+                System.out.println("UP");
+        else
+            for( ; diff > 0; --diff)
+                System.out.println("DOWN");
+
+        diff = pp.j-mp.j;
+        if(diff < 0)
+            for( ;diff < 0; ++diff)
+                System.out.println("LEFT");
+        else
+            for( ;diff > 0; --diff)
+                System.out.println("RIGHT"); 
+
+    }
+
+    public static void main(String[] args) {
+        /* Enter your code here. Read input from STDIN. 
+        Print output to STDOUT. 
+        Your class should be named Solution.       */
+        Scanner sc = new Scanner(System.in);
+        int N = sc.nextInt();
+        sc.nextLine();
+        char[][] grid = new char[N][N];
+        for(int i =0; i < N; i++){
+            String line = sc.nextLine();
+            for(int j =0; j < line.length(); j++){
+                grid[i][j] = line.charAt(j);
+                if(grid[i][j]== 'p'){
+                    pp= new PrincessPos(i,j);
+                }
+                else if(grid[i][j] == 'm'){
+                    mp = new MarioPos(i,j);
+                }
+            }
+            System.out.println("");
+        }
+
+        displayPathtoPrincess(N, grid);
+    }
+}
+#+END_SRC
+#+RESULTS:
+ : DOWN
+ : LEFT