OJ Board

Posted: **Tue Jul 10, 2007 9:18 am**

yahh...some difference.check it..

my output for ur input

GOOD LUCK
Rocky

Posted: **Tue Jul 10, 2007 9:45 am**

Wei-Ming Chen wrote:thanks.. but my outputs are same as yours..

I tried some other inputs, can someone check my outputs for me?

input
Code: Select all
8 7
4 52
1 47
69 54
47 52
32 78
4 55
77 4
5 86
100 54
7 89
55 43
1 63
25 1
44 23
0 0

Lots of your input are invalid, because it is assumed that the input is w h, where w<=h is true.

Posted: **Tue Jul 10, 2007 12:18 pm**

Oh, I wasn't notice it, I will change it right now

And here are some others I/O

can someone check for me again?

inputs

Code: Select all

outputs

Code: Select all

Posted: **Tue Jul 10, 2007 3:54 pm**

here is the output of my AC code for ur input:
input:

Code: Select all

output:

Code: Select all

Posted: **Wed Jul 11, 2007 6:58 pm**

I think this problem is not so complicated, but i'm getting WA all the time. Here is the algo:

Code: Select all

  // removed after Acc

My program gives the right results to the inputs shown in this thread. Anyone can help?

Posted: **Wed Jul 11, 2007 7:03 pm**

Your mistake is in this line:
if ((r1 * 2) > w) r1 = w / 2;
since w is integer, you use integer division here, rounding down if w is odd.
Use w / 2.0 instead.
And please delete your code when you got Accepted.

Posted: **Wed Jul 11, 2007 7:24 pm**

Thanks a lot Adrian. It's difficult to see integers among so many floating point operations

Posted: **Tue Jul 17, 2007 5:58 pm**

I've got still WA. Please, help me.

Code: Select all

removed after AC

Posted: **Thu Jul 19, 2007 12:00 am**

Try your program on the test cases posted in this thread, then you see why you got WA. Many of your answers are too small. I believe your find method is incorrect, I am not completely sure I understand it, but it seems you combine the two ways to get the cylinder in one function and do a modified binary search on that function. But this function is not concave, it has two "peaks". If you notice this, you will see that there is a solution without any binary search.

Posted: **Fri Jul 20, 2007 3:10 am**

I found the solution without binary search! Thanks Adrian!

Posted: **Mon Sep 03, 2007 7:32 pm**

I am suffer from precision error in this problem.
Can anyone help me?

Posted: **Mon Sep 03, 2007 8:52 pm**

Carunty wrote:I am suffer from precision error in this problem.
Can anyone help me?

For this problem I didn't care for any precision error at all.
Check your code again, may be you are doing some other mistakes.

Posted: **Tue Sep 04, 2007 11:30 am**

For this problem I didn't care for any precision error at all.
Check your code again, may be you are doing some other mistakes.

Thank you for you advice.

I have checked for the sample case posted here.
However,I find no bug to my program.

Posted: **Tue Sep 04, 2007 11:48 am**

How did you set PI value..?

I did..

Code: Select all

double PI = acos(-1.0);

Posted: **Tue Sep 04, 2007 5:32 pm**

I post my code here.
I will delete before the day after tomorrow.

Hope someone can help me debug it.

Remove because Acc

OJ Board

11232 - Cylinder

Not so simple?