Question

I am trying to solve the following problem, but I don't know where to start. Can you please give me some hints where to start?
A dolmen is a type of a single-chamber megalithic tomb. The Gochang,
Hwasun and Ganghwa Dolmen Sites have hundreds of stone dolmens which
were used as grave markers and for ritual purpose during the rst millennium
BC when the Megalithic Culture was prominent on Korean Peninsula. The
three sites together were designated as a World Heritage Site by UNESCO
in 2001. Korea is said to contain more than 40% of the world's dolmens,
which are mostly concentra

Answer 1

So, what's the question ??

Answer 2

Korea is said to contain more than 40% of the world's dolmens,
which are mostly concentrated in these sites.
A local government is planning to build a straight driving trail on one of
these sites. This driving trail should be as wide as possible to reserve enough
space to accommodate facilities such as observation platforms and rest stops.
The region for the driving trail should not contain any dolmens. Given a
rectangular region containing N dolmens, design an algorithm that nds the
widest possible straight trail in this region and analyze its time and space
complexities. The direction of the road is not required to be axis-parallel.
The dolmen sites are wide enough to ignore sizes of dolmens. So, a dolmen
can be regarded as a point in the 2D plane.
1