Fixed egde case with checking grid bounds

ngittlen · ngittlen · commit a2273b7a55ec · 2019-10-17T22:39:43.000-04:00
diff --git a/src/_PathFinder_/AStar/index.js b/src/_PathFinder_/AStar/index.js
@@ -11,7 +11,7 @@ function AStar(s, e, row, col, inputGrid) {
   const end = e;
   const path = [];
 
-  if (end.i > inputGrid.length || end.j > inputGrid[0].length) {
+  if (end.i >= inputGrid.length || end.j >= inputGrid[0].length) {
     throw new Error('Error: Endpoint outside grid bounds');
   }
 

Original file line number	Diff line number	Diff line change
`@@ -11,7 +11,7 @@ function AStar(s, e, row, col, inputGrid) {`
`11`	`11`	`const end = e;`
`12`	`12`	`const path = [];`
`13`	`13`
`14`		`- if (end.i > inputGrid.length \|\| end.j > inputGrid[0].length) {`
	`14`	`+ if (end.i >= inputGrid.length \|\| end.j >= inputGrid[0].length) {`
`15`	`15`	`throw new Error('Error: Endpoint outside grid bounds');`
`16`	`16`	`}`
`17`	`17`