789 finish

Author: aQua

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

@@ -4,6 +4,7 @@ func escapeGhosts(ghosts [][]int, target []int) bool {
 	steps := countSteps([]int{0, 0}, target)
 	for _, g := range ghosts {
 		if steps >= countSteps(g, target) {
+			// 表示 ghost 可以在终点等着
 			return false
 		}
 	}
@@ -15,8 +16,8 @@ func countSteps(from, to []int) int {
 }
 
 func abs(n int) int {
-	if n > 0 {
-		return n
+	if n < 0 {
+		return -n
 	}
-	return -n
+	return n
 }

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

@@ -15,8 +15,8 @@ var tcs = []struct {
 }{
 
 	{
-	[][]int	{ { -1,0 },{ 0,1 },{ -1,0 },{ 0,1 },{ -1,0 } },
-[]int{ 0,0 },
+		[][]int{{-1, 0}, {0, 1}, {-1, 0}, {0, 1}, {-1, 0}},
+		[]int{0, 0},
 		true,
 	},