Problem 1684. Identify Reachable Points

Given a vector of 2-D Points and a vector of 2-D Deltas create an array of all Locations that can be reached from the points using the Deltas. The provided Deltas are only positive but the points that can be reached may use Negative Deltas or Y-deltas for X moves, like moves of a Knight dxy [1 2].

Input: [Pts, dxy]

Output: Mxy


Pts [5 5; 7 9]
dxy [0 1]  % Multiple dxy are possible
Mxy =[4 5;5 4;5 6;6 5;6 9;7 8;7 10;8 9]

Related Challenges:

1) Minimum Sized Circle for N integer points with all unique distances

Solution Stats

55.88% Correct | 44.12% Incorrect
Last solution submitted on Sep 14, 2019

Recent Solvers14

Suggested Problems

More from this Author276