11232 - Cylinder

Rocky · Post by **Rocky** » Tue Jul 10, 2007 9:18 am

yahh...some difference.check it..

my output for ur input

GOOD LUCK
Rocky

Robert Gerbicz · Post by **Robert Gerbicz** » 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.

Wei-Ming Chen · Post by **Wei-Ming Chen** » 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

Kallol · Post by **Kallol** » 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

mpi · Post by **mpi** » 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?

Adrian Kuegel · Post by **Adrian Kuegel** » 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.

mpi · Post by **mpi** » Wed Jul 11, 2007 7:24 pm

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

joeluchoa · Post by **joeluchoa** » Tue Jul 17, 2007 5:58 pm

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

Code: Select all

removed after AC

Adrian Kuegel · Post by **Adrian Kuegel** » 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.

joeluchoa · Post by **joeluchoa** » Fri Jul 20, 2007 3:10 am

I found the solution without binary search! Thanks Adrian!

Carunty · Post by **Carunty** » Mon Sep 03, 2007 7:32 pm

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

sunny · Post by **sunny** » 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.

Carunty · Post by **Carunty** » 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.

helloneo · Post by **helloneo** » Tue Sep 04, 2007 11:48 am

How did you set PI value..?

I did..

Code: Select all

double PI = acos(-1.0);

Carunty · Post by **Carunty** » 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?