10355 - Superman

All about problems in Volume 103. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Stefan Pochmann
A great helper
Posts: 284
Joined: Thu Feb 28, 2002 2:00 am
Location: Germany
Contact:

10355 - Superman

Post by Stefan Pochmann » Wed Oct 16, 2002 4:01 pm

Not yet in the problemset, but from the latest online contest: The Superman problem, where he jumps over buildings. For the second example, I get an angle of 67.08 instead of 67.07. Can anybody explain to me how to get to the 67.07? In particular, I'd be interested in seeing a solution that computes 67.07 without treating this example hardcodedly with extra code like I did in the contest.

LittleJohn
Learning poster
Posts: 83
Joined: Wed Feb 27, 2002 2:00 am
Location: Taiwan

Post by LittleJohn » Thu Oct 17, 2002 7:14 pm

My program produced the same output as yours..Maybe it was a misjudge? :P

Stefan Pochmann
A great helper
Posts: 284
Joined: Thu Feb 28, 2002 2:00 am
Location: Germany
Contact:

Post by Stefan Pochmann » Thu Oct 17, 2002 7:18 pm

I spoke to somebody from Waterloo (where the problem was used four years ago) and he said that they don't care about little errors like that, so that in their local contest we would've gotten our solutions accepted... Still, I'd like to know if anybody has written a program that calculates the example output. It has to have some origin, right? Somebody long ago calculated that value.

gvcormac
Problemsetter & Reviewer
Posts: 194
Joined: Fri Mar 15, 2002 2:00 am
Contact:

Post by gvcormac » Thu Oct 17, 2002 7:53 pm

You are correct. 67.08 is more accurate than 67.07

The orignal judge's solution produced 67.07 when it used a loose tolerance (.01)
on its numerical solution. This value was used in the sample to illustrate that
"within .01" was good enough.

When you decrease the judge's solution tolerance to .001 it gives 67.08

Note that in the Web directory for the judges' data for this contest, there is the
following README file:

For question C, your ouptut may differ by .01

I suggest that a checker program is appropriate. Barring that, the sample
output and judges' data should be changed.

Red Scorpion
Experienced poster
Posts: 192
Joined: Sat Nov 30, 2002 5:14 am

10355-Superman got WA

Post by Red Scorpion » Thu Jan 15, 2004 6:17 pm

Hello everyone.

I tried to solve this problem, but got WA - maybe precission error problem.
I used the formula:

Code: Select all

s = u.dp +- sqrt((u.dp)^2 - |dp|^2 + r^2)
to find the length through sphere region.
s = length to sphere region.
u = 'normalize' vector starting and ending superman's path.
dp = vector between sphere and starting position (vsphere-vstart)
r = radius of sphere.

Did I make a mistake?

regards,
RS

Red Scorpion
Experienced poster
Posts: 192
Joined: Sat Nov 30, 2002 5:14 am

Post by Red Scorpion » Mon Mar 08, 2004 5:38 pm

I'm sad no body help me... :cry: :cry:

How to avoid using sqrt, since my equation is like this:

Code: Select all

                      superman path through sphere 
percentage =  --------------------------------------   
                             total superman path
                      sqrt(s1) + sqrt(s2) + sqrt(s3) + ....
                 = ---------------------------------------------
                           sqrt((x2-x1)^2 + (y2-y1)^2)

Thanks.
RS :lol:

lighted
Guru
Posts: 585
Joined: Wed Jun 11, 2014 9:56 pm
Location: Kyrgyzstan, Bishkek

Re: 10355 - Superman

Post by lighted » Mon Aug 04, 2014 6:27 pm

I am more and more getting enjoy of solving problems using bisection method. :)
I think that many problems of computational geometry can be solved by bisection method while have other possible solutions. :)
A person who sees the good in things has good thoughts. And he who has good thoughts receives pleasure from life... Bediuzzaman

facug91
New poster
Posts: 6
Joined: Sat Apr 26, 2014 10:32 pm

Re: 10355 - Superman

Post by facug91 » Sat Oct 25, 2014 6:55 am

Hi everybody! I've been trying to solve this problem, and I think I tried all possible inputs, and still WA. I've test it with another AC code on the internet, and all test cases (I thought) had exactly the same output. If someone has some other test to try, would be great.
My code is a bit long, but is for better understanding when I have to debbug it:

Code: Select all

Remove after AC.
Last edited by facug91 on Tue Oct 28, 2014 1:38 am, edited 1 time in total.

lighted
Guru
Posts: 585
Joined: Wed Jun 11, 2014 9:56 pm
Location: Kyrgyzstan, Bishkek

Re: 10355 - Superman

Post by lighted » Sat Oct 25, 2014 3:48 pm

Input

Code: Select all

Dhaka
10 12 11 12 10 11
2
16 10 10 5
25 10 10 6
Rio
10 10 10 30 10 11
1
20 10 5 10
Dhaka2
10 11 12 12 10 10
2
15 10 10 5
25 10 10 5
Rio2
10 10 10 20 10 11
1
20 10 5 10
Dhaka3
1 2 3 5 5 5
2
1 1 10 5
2 1 0 6
Rio3
1 2 3 15 10 3
1
20 10 5 10
Acc Output

Code: Select all

Dhaka
41.42
Rio
83.46
Dhaka2
82.40
Rio2
85.76
Dhaka3
77.19
Rio3
31.86
Don't forget to remove your code after getting accepted. 8)
A person who sees the good in things has good thoughts. And he who has good thoughts receives pleasure from life... Bediuzzaman

facug91
New poster
Posts: 6
Joined: Sat Apr 26, 2014 10:32 pm

Re: 10355 - Superman

Post by facug91 » Tue Oct 28, 2014 1:39 am

Thank you so much lighted, it was just a ".y" where I should put ".z" hahaha :D

Post Reply

Return to “Volume 103 (10300-10399)”