aboutsummaryrefslogtreecommitdiffstats
path: root/algorithms/java
diff options
context:
space:
mode:
Diffstat (limited to 'algorithms/java')
-rw-r--r--algorithms/java/DFS.java18
1 files changed, 9 insertions, 9 deletions
diff --git a/algorithms/java/DFS.java b/algorithms/java/DFS.java
index ba3d8d8..6b46ca6 100644
--- a/algorithms/java/DFS.java
+++ b/algorithms/java/DFS.java
@@ -40,8 +40,8 @@ public class DFS {
System.out.println();
// Found a solution, exiting.
- // if (maze[curx][cury] == '$')
- // System.exit(0);
+ if (maze[curx][cury] == '$')
+ System.exit(0);
if (visited[curx][cury]) {
continue;
@@ -55,13 +55,13 @@ public class DFS {
public static void main(String[] args) {
char[][] maze = {
- {'.', '#', '.'},
- {'.', '.', '.'},
- {'.', '#', '.'},
- {'.', '.', '.'},
- {'.', '.', '#'},
- {'.', '#', '.'},
- {'.', '.', '$'},
+ {'.', '#', '.', '#', '.'},
+ {'.', '.', '.', '.', '.'},
+ {'.', '#', '.', '.', '$'},
+ {'.', '.', '.', '#', '.'},
+ {'.', '.', '.', '.', '#'},
+ {'.', '#', '#', '.', '.'},
+ {'.', '.', '.', '.', '.'},
};
boolean[][] visited = new boolean[maze.length][maze[0].length];