Skip to content

Escape-The-Ghosts.js #23

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Nov 27, 2018
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
71 changes: 71 additions & 0 deletions LeetcodeProblems/Escape-The-Ghosts.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,71 @@
/*
https://leetcode.com/problems/escape-the-ghosts/description/

789. Escape The Ghosts

You are playing a simplified Pacman game. You start at the point (0, 0), and your destination is (target[0], target[1]). There are several ghosts on the map, the i-th ghost starts at (ghosts[i][0], ghosts[i][1]).

Each turn, you and all ghosts simultaneously *may* move in one of 4 cardinal directions: north, east, west, or south, going from the previous point to a new point 1 unit of distance away.

You escape if and only if you can reach the target before any ghost reaches you (for any given moves the ghosts may take.) If you reach any square (including the target) at the same time as a ghost, it doesn't count as an escape.

Return True if and only if it is possible to escape.

Example 1:
Input:
ghosts = [[1, 0], [0, 3]]
target = [0, 1]
Output: true
Explanation:
You can directly reach the destination (0, 1) at time 1, while the ghosts located at (1, 0) or (0, 3) have no way to catch up with you.
Example 2:
Input:
ghosts = [[1, 0]]
target = [2, 0]
Output: false
Explanation:
You need to reach the destination (2, 0), but the ghost at (1, 0) lies between you and the destination.
Example 3:
Input:
ghosts = [[2, 0]]
target = [1, 0]
Output: false
Explanation:
The ghost can reach the target at the same time as you.
Note:

All points have coordinates with absolute value <= 10000.
The number of ghosts will not exceed 100.
*/

/**
* @param {number[][]} ghosts
* @param {number[]} target
* @return {boolean}
*/
var escapeGhosts = function(ghosts, target) {
var minDistanceGhost = Number.POSITIVE_INFINITY;
for(ghost in ghosts) {
const distance = getDistance(ghosts[ghost], target);
if(distance < minDistanceGhost) {
minDistanceGhost = distance;
}
}

var distancePacman = getDistance([0,0], target);
return distancePacman < minDistanceGhost;
};

var getDistance = function(a, b) {
const horizontalMoves = Math.abs(a[0] - b[0]);
const verticalMoves = Math.abs(a[1] - b[1]);
return horizontalMoves + verticalMoves;
}

var main = function() {
console.log(escapeGhosts([[1, 0], [0, 3]], [0, 1]));
console.log(escapeGhosts([[1, 0]], [2, 0]));
console.log(escapeGhosts([[2, 0]], [1, 0]));
}

module.exports.main = main