11326 - Laser Pointer

FAQ · Post by **FAQ** » Sun Oct 28, 2007 5:31 am

My output below is correct? I still get a ton of WAs

14
2 5 45
5 5 44
10 5 1
10 5 44
10000 5 45
10000 10000 45
10000 10000 0
15 5 45
5 5 45
12 12 75
11 5 45
10 5 45
4 5 45
6 5 45

Code: Select all

pineapple · Post by **pineapple** » Sun Oct 28, 2007 5:41 am

y,my AC program gives the same results.
Strange,your process is also correct for theta=0.
I didn't take care of it and got 1 WA for this case.

FAQ · Post by **FAQ** » Sun Oct 28, 2007 5:49 am

do you have any trick case?

pdah · Post by **pdah** » Sun Oct 28, 2007 5:50 am

My program gives the same result, too. But it still WA.

How about this test :

Code: Select all

1
10000 1 89

My program gives 57.299. I'm not sure if it's right or wrong

pineapple · Post by **pineapple** » Sun Oct 28, 2007 5:52 am

To FAQ:
no,I just passed the sample, then add a "IF" condition and got accepted in the contest.If you need,I will send my code to you by pm.

FAQ · Post by **FAQ** » Sun Oct 28, 2007 5:53 am

my output is the same

to pineapple: yes, please, I'm going crazy now

pineapple · Post by **pineapple** » Sun Oct 28, 2007 5:54 am

To pdah:
y,my program gives the same result for your case.
To FAQ:
I have sent a PM to you.received?

FAQ · Post by **FAQ** » Sun Oct 28, 2007 6:24 am

received ! Thanks so much

I know my trouble :| I use "A/B + Epsilon" that's why it got WA
Some more cases for who getting WA

Code: Select all

20
618 1709 14
6024 852 88
8518 1245 73
877 474 40
1063 8813 71
1939 2347 27
2260 1063 17
5746 2369 21
9124 1509 50
2598 6734 77
3008 4933 82
303 3770 47
3880 7169 46
866 3632 16
3848 8320 39
8031 7295 78
4392 4408 0
4913 1003 6
4125 1309 76
3168 6429 33

Code: Select all

pdah · Post by **pdah** » Sun Oct 28, 2007 6:26 am

Strange ! I got exactly the same results. And I didn't use any epsilon in my program. I still get WA.
Can I post the code here?

FAQ · Post by **FAQ** » Sun Oct 28, 2007 6:30 am

I already wrote a generator for this problem so you can post your code here, I will use it to compare the answers

pdah · Post by **pdah** » Sun Oct 28, 2007 6:52 am

This is my program, thanks in advance

Code: Select all

removed

hi!man! · Post by **hi!man!** » Sun Oct 28, 2007 6:55 am

I use eps=1E-7 and pass it,
so I think eps is not main reason why you get WA.

pdah · Post by **pdah** » Sun Oct 28, 2007 7:03 am

What is epsilon used for in this problem? I didn't use epsilon in my program.

pineapple · Post by **pineapple** » Sun Oct 28, 2007 7:07 am

oh,I see you used "float" in your code,change it to "double" and tried it again.the float type has no enough precision.

hi!man! · Post by **hi!man!** » Sun Oct 28, 2007 7:09 am

If I don't use epsilon, I will get WA because of precision error.