789 accepted

Author: aQua

Algorithms/0789.escape-the-ghosts/escape-the-ghosts.go

@@ -1,11 +1,22 @@
 package problem0789
 
 func escapeGhosts(ghosts [][]int, target []int) bool {
-	steps := target[0] + target[1]
+	steps := countSteps([]int{0, 0}, target)
 	for _, g := range ghosts {
-		if steps > g[0]+g[1] {
+		if steps >= countSteps(g, target) {
 			return false
 		}
 	}
 	return true
 }
+
+func countSteps(from, to []int) int {
+	return abs(to[0]-from[0]) + abs(to[1]-from[1])
+}
+
+func abs(n int) int {
+	if n > 0 {
+		return n
+	}
+	return -n
+}

Algorithms/0789.escape-the-ghosts/escape-the-ghosts_test.go

@@ -14,6 +14,12 @@ var tcs = []struct {
 	ans    bool
 }{
 
+	{
+	[][]int	{ { -1,0 },{ 0,1 },{ -1,0 },{ 0,1 },{ -1,0 } },
+[]int{ 0,0 },
+		true,
+	},
+
 	{
 		[][]int{{1, 0}, {0, 3}},
 		[]int{0, 1},