Basic Shapes, Polygons, Trigonometry Practice Problems Online

Given an array of $n$ points, write an algorithm to compute the closest pair points.

In the figure above the closest pair of points have been marked in red. Given a set of points shown below, let $d$ be the distance between the closest pair of point. Then what is the value of $\left\lfloor 100d \right\rfloor$ ?

$S=\{(4,0), (6,2), (9,4), (8,9), (1,2), (3,5), (3, 1)\}$

Let the two closest points in the following set of coordinate points be $P_1=(x_1,y_1)$ and $P_2 = (x_2,y_2)$ . What is the value of $x_1+y_1+x_2+y_2$ ?

Given a polygon $P$ and a point $p$ implement an algorithm to check whether the point lies inside the polygon or not.

The algorithm should output $1$ if the point is inside the polygon, and $0$ if it isn't. Consider the following pairs of polygon and point shown below, if $l_{n}$ in the value output by the algorithm for the $n$ th pair of polygon and point, what is the value of the string $[l_{1}l_{2}l_{3}l_{4}]$ ?

$P_1=[(-2, 1), (1, 3), (3, -3)], \\ p_1=(1,1)$

$P_2=[(2, 4), (4, 2), (6, 8), (8,6)], \\ p_2=(3,3)$

$P_3=[(-5,2), (8,2), (8,-4), (-5,-4)], \\ p_3=(-6,1)$

$P_4= [(-2,2), (2,2), (-6,0), (6,0)], \\ p_4=(3,1)$

Details and assumptions

The points lying on the border of the polygon are considering to be inside the polygon

How many of the $24$ triangles below enclose the origin within their perimeter?

((86, 74, 44), (38, 47, 68), (48, 92, 81))
((37, 59, 35), (-84, -71, -23), (57, -71, -34))
((-16, -22, -71), (-85, -74, 8), (-54, 46, 92))
((58, -60, 83), (27, -2, 77), (72, -47, 28))
((62, 17, 89), (-32, 84, 59), (61, -85, -9))
((8, 80, -80), (8, -73, -30), (40, -6, 36))
((1, -13, 34), (34, -12, -63), (62, 70, 22))
((-40, -20, -39), (63, -2, -28), (-86, 13, -60))
((54, -30, 0), (63, -77, -27), (71, 8, -5))
((-90, -35, 25), (-64, 22, 36), (-34, -21, 11))
((57, 54, -96), (-33, 53, 93), (91, -23, 32))
((-17, -73, -85), (-71, 93, 83), (-36, -59, -48))
((-49, -29, 18), (-60, 55, 9), (37, -78, -92))
((-69, 21, 60), (98, -81, -49), (89, 31, -87))
((-5, -97, -45), (29, 36, -98), (70, -39, -10))
((-74, 89, -64), (-8, 36, 59), (-5, 4, -29))
((74, -50, -58), (-13, 60, 61), (98, 4, 99))
((-25, 75, 55), (84, 29, 34), (-50, -41, 84))
((93, -97, -88), (-50, 27, 9), (-100, 16, 26))
((86, -82, 36), (83, -52, -74), (43, 16, 4))
((-1, -17, 53), (-6, 56, 44), (15, -7, 29))
((-63, -7, -34), (60, 100, 91), (-13, 20, -65))
((-33, 64, -18), (28, 5, -81), (-78, 52, 41))
((21, -20, -76), (51, -85, -28), (-91, 90, 70))

Concept Quizzes

Challenge Quizzes

Basic Shapes, Polygons, Trigonometry

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 7 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.