Discussion @ 1436. Billboard @ Timus Online Judge

Slobodan Test #5 [8] // Problem 1436. Billboard 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

Nikola Re: Test #5 [7] // Problem 1436. Billboard 20 May 2008 17:05

isti problem

Slobodan Re: Test #5 [6] // Problem 1436. Billboard 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.

Nebojsa Re: Test #5 [5] // Problem 1436. Billboard 28 May 2008 20:34

Do you find out what the problem was

ftc Re: Test #5 [4] // Problem 1436. Billboard 22 Jul 2008 11:38

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

Experimenter Re: Test #5 [2] // Problem 1436. Billboard 11 Sep 2008 22:44

Edited by author 14.11.2008 22:29

OSt [Vologda SPU] Re: Test #5 [1] // Problem 1436. Billboard 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

r1d1 Re: Test #5 // Problem 1436. Billboard 17 Apr 2010 19:08

0 -999 0 -1

tyomitch Re: Test #5 // Problem 1436. Billboard 27 Feb 2013 13:04

Cool, thanks.

Discussion of Problem 1436. Billboard