A simple algorithm could solve this in O(N^2). Is that a tight bound? Can
it be done better?
Eric
On Apr 8, 2011 10:24pm, Liu Cheng <[email protected]> wrote:
I can give you an idea about line.
when you consider a point A is the first point in the line.
then you will get the slopes of the line connect A and other points,
only the points having same slopes will be in a line.
On Fri, Apr 8, 2011 at 9:47 PM, Dipanjan Das Roy [email protected]>
wrote:
>
> My problem statement:
>
> You are given N (N
> positive. Now, the problem is using maximum number of point you have
> to draw a straight line and also using maximum number of point you
> have to draw a 1/4 shape parabola. Actually, here you have to solve
> two problem at the same time. You can use any point to draw any one
> from those. You can use those point that are use to draw a straight
> line for 1/4 shape parabola.
>
> Now all I need is your help to solve this problem. Please discuss your
> opinion.
>
> --
> You received this message because you are subscribed to the Google
Groups "google-codejam" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
[email protected].
> For more options, visit this group at
http://groups.google.com/group/google-code?hl=en.
>
--
You received this message because you are subscribed to the Google
Groups "google-codejam" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/google-code?hl=en.
--
You received this message because you are subscribed to the Google Groups
"google-codejam" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/google-code?hl=en.
