1
vote
Given a set of 2D vectors, find the furthest reachable point
This problem appears on the competitive programming contest here:
https://szkopul.edu.pl/problemset/problem/NZSCUwz2ACePsBKuVCIVzrRt/site/?key=statement
Apparently it's the Polish Olympiad in ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
computational-geometry × 787algorithms × 434
graphs × 69
data-structures × 62
optimization × 57
polygons × 35
complexity-theory × 33
time-complexity × 31
graphics × 27
reference-request × 24
convex-hull × 23
computer-vision × 21
discrete-mathematics × 20
euclidean-distance × 17
linear-algebra × 16
image-processing × 15
search-algorithms × 14
approximation × 14
linear-programming × 14
voronoi-diagrams × 14
divide-and-conquer × 11
nearest-neighbour × 11
shortest-path × 10
algorithm-analysis × 9
np-complete × 9