Discussion @ 1436. Billboard @ Timus Online Judge

Test #5

Posted by Slobodan 13 May 2008 02:22

Can someone give me test number 5 and if possible write the solution?
Thank you.

EDIT: It also will be helpful if someone give me some tests with solutions and maybe some "tricky" test.

EDIT2: Got AC.

Edited by author 13.05.2008 03:18

Edited by author 15.05.2008 16:13

Re: Test #5

Posted by Nikola 20 May 2008 17:05

isti problem

Re: Test #5

Posted by Slobodan 21 May 2008 20:58

I don't know what is "bug" in your algorithm, but in my was that I made mistake while I was subtracting angles. I still do not know what is test case # 5.

Re: Test #5

Posted by Nebojsa 28 May 2008 20:34

Do you find out what the problem was

Re: Test #5

Posted by ftc 22 Jul 2008 11:38

In the test #5 x1=x2. I had WA on this test because of wrong processing of this case.

Re: Test #5

Posted by Experimenter 11 Sep 2008 22:44

Edited by author 14.11.2008 22:29

Re: Test #5

Posted by OSt [Vologda SPU] 21 Mar 2010 13:10

Test 5
x1==x2 && y1>0 && y2>0
Solution:
ternary search in extending interval :)

Edited by author 21.03.2010 13:27

Re: Test #5

Posted by r1d1 17 Apr 2010 19:08

0 -999 0 -1

Re: Test #5

Posted by tyomitch 27 Feb 2013 13:04

Cool, thanks.

Discussion of Problem 1436. Billboard