solve problem Escape The Ghosts

Author: P-ppc

README.md

@@ -304,6 +304,7 @@ All solutions will be accepted!
 |739|[Daily Temperatures](https://leetcode-cn.com/problems/daily-temperatures/description/)|[java/py/js](./algorithms/DailyTemperatures)|Medium|
 |921|[Minimum Add To Make Parentheses Valid](https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/description/)|[java/py/js](./algorithms/MinimumAddToMakeParenthesesValid)|Medium|
 |797|[All Paths From Source To Target](https://leetcode-cn.com/problems/all-paths-from-source-to-target/description/)|[java/py/js](./algorithms/AllPathsFromSourceToTarget)|Medium|
+|789|[Escape The Ghosts](https://leetcode-cn.com/problems/escape-the-ghosts/description/)|[java/py/js](./algorithms/EscapeTheGhosts)|Medium|
 
 # Database
 |#|Title|Solution|Difficulty|

algorithms/EscapeTheGhosts/README.md

@@ -0,0 +1,2 @@
+# Escape The Ghosts
+This problem is easy to solve

algorithms/EscapeTheGhosts/Solution.java

@@ -0,0 +1,11 @@
+class Solution {
+    public boolean escapeGhosts(int[][] ghosts, int[] target) {
+        for (int i = 0; i < ghosts.length; i++) {
+            int[] ghost = ghosts[i];
+            if (Math.abs(ghost[0] - target[0]) + Math.abs(ghost[1] - target[1]) <= Math.abs(target[0]) + Math.abs(target[1]))
+                return false;
+        }
+    
+        return true;
+    }
+}

algorithms/EscapeTheGhosts/solution.js

@@ -0,0 +1,14 @@
+/**
+ * @param {number[][]} ghosts
+ * @param {number[]} target
+ * @return {boolean}
+ */
+var escapeGhosts = function(ghosts, target) {
+    for (let i = 0; i < ghosts.length; i++) {
+        let ghost = ghosts[i]
+        if (Math.abs(ghost[0] - target[0]) + Math.abs(ghost[1] - target[1]) <= Math.abs(target[0]) + Math.abs(target[1]))
+            return false
+    }
+    
+    return true
+};

algorithms/EscapeTheGhosts/solution.py

@@ -0,0 +1,14 @@
+class Solution(object):
+    def escapeGhosts(self, ghosts, target):
+        """
+        :type ghosts: List[List[int]]
+        :type target: List[int]
+        :rtype: bool
+        """
+        dis = abs(target[0]) + abs(target[1])
+        
+        for ghost in ghosts:
+            if abs(ghost[0] - target[0]) + abs(ghost[1] - target[1]) <= dis:
+                return False
+        
+        return True