@@ -0,0 +1,1475 @@
+import java.util.Arrays;%0A%0Apublic class Solution %7B%0A%0A    private static boolean boggle(int width, int height, char%5B%5D%5B%5D board, String word) %7B%0A        for (int x=0; x%3Cwidth; x++) %7B%0A            for (int y=0; y%3Cheight; y++) %7B%0A                if(check(x, y, width, height, board, word))%0A                    return true;%0A            %7D%0A        %7D%0A        return false;%0A    %7D%0A%0A    private static final int%5B%5D DIRX = %7B-1, 0, 1, -1, 1, -1, 0, 1%7D;%0A    private static final int%5B%5D DIRY = %7B-1, -1, -1, 0, 0, 1, 1, 1%7D;%0A%0A    private static boolean check(int x, int y, int width, int height, char%5B%5D%5B%5D board, String word) %7B%0A%0A        if (word.isEmpty())%0A            return true;%0A%0A        if (x %3C 0 %7C%7C x %3E= width %7C%7C y %3C 0 %7C%7C y %3E= height )%0A            return false;%0A%0A        if (board%5By%5D%5Bx%5D != word.charAt(0))%0A            return false;%0A%0A        for (int i=0; i%3C8; i++) %7B%0A            if (check(x+DIRX%5Bi%5D, y+DIRY%5Bi%5D, width, height, board, word.substring(1)))%0A                return true;%0A        %7D%0A        return false;%0A    %7D%0A%0A    public static void main(String%5B%5D args) %7B%0A        char%5B%5D%5B%5D sample =%0A                %7B%0A                        %7B'u', 'r', 'l', 'p', 'm'%7D,%0A                        %7B'x', 'p', 'r', 'e', 't'%7D,%0A                        %7B'g', 'i', 'a', 'e', 't'%7D,%0A                        %7B'x', 't', 'n', 'z', 'y'%7D,%0A                        %7B'x', 'o', 'q', 'r', 's'%7D%0A                %7D;%0A        assert(boggle(5, 5, sample, %22girl%22)==true);%0A        assert(boggle(5, 5, sample, %22love%22)==false);%0A    %7D%0A%7D%0A

Create p150.java