Twinkle,twinkle, little star, how I wonder what you are.
Upabove the world so high, like a diamond in the sky.
Twinkle,twinkle, little star, how I wonder what you are.
Whenthe blazing sun is gone, when he nothing shines upon.
Theyou show your little light, Twinkle, twinkle, little star
Twinkle,twinkle, little star, How I wonder what you are.
Twinkle,twinkle, little star, how I wonder what you are.
----<Twinkle,twinkle, little star.>
Well, this songmay take us back to our childhood. When we were young, we often looked up atthe stars. How amazing they were! But, unfortunately, as we are becoming olderand older, what used to be interesting can not interest us now. So what we cando is to find something more interesting!
Here is one,maybe. Assume that all the stars are so far from us that we can treat them aspoints in a plane. You are given N stars in the plane, and a number K (0≤K≤N).What you need to do is to find the minimum square covering at least K stars,whose edges are all parallel to the axis. The stars which are on the edges ofthe square are also covered.