Common Board @ Timus Online Judge

Who solved 1103 ?

Posted by tjiputra 16 Jun 2001 21:13

Can you show me a sample "No solution" input ?? I think
that "No solution" is impossible.

Re: Who solved 1103 ? ->There is no such input

Posted by snake 17 Jun 2001 07:03

Re: Who solved 1103 ? ->There is no such input

Posted by Bin 17 Jun 2001 08:20

Hmmm why my solution is wrong ..... I believe that my
algorithm is true (sort -> N log N). But maybe there is
some trick. Could you show me some of them that u'd met
before you got AC.

Re: Who solved 1103 ? ->There is no such input

Posted by snake 17 Jun 2001 09:46

> Hmmm why my solution is wrong ..... I believe that my
> algorithm is true (sort -> N log N). But maybe there is
> some trick. Could you show me some of them that u'd met
> before you got AC.
>

I'm sure there is something wrong in the test program.

Posted by snake 17 Jun 2001 09:48

as you know, we can make a solution from any edge in the
convex hull. but i have got AC when just changed a edge:)

good luck!

what is exactly the wrong thing here ? i'm tired of checking it :((

Posted by Dinh Quang Hiep (mg9h@yahoo.com) 17 Jun 2001 20:55

QH@

Re: what is exactly the wrong thing here ? i'm tired of checking it :((

Posted by Roger 18 Jun 2001 20:10

> QH@
You can just select the first two points as the target
points,then search for the third one,i think it's easy to
code and it won't be judged as WA by the judger!

Good Luck!

yes, my solution is exactly what you said, and it said WRONG ANSER :(( !!!!!!1

Posted by Dinh Quang Hiep (mg9h@yahoo.com) 18 Jun 2001 22:26

> > QH@
> You can just select the first two points as the target
> points,then search for the third one,i think it's easy to
> code and it won't be judged as WA by the judger!
>
> Good Luck!