Search found 7 matches

by hekacyr
Thu Dec 20, 2007 10:18 am
Forum: Bugs and suggestions
Topic: Over 8000000 datasets for a problem
Replies: 2
Views: 1746

its most probably a bug in you program. are you by chance reading integer coordinates?

regards
-j
by hekacyr
Tue Nov 21, 2006 1:08 pm
Forum: Volume 104 (10400-10499)
Topic: 10436 - Cheapest way
Replies: 18
Views: 6290

ambigous inputs

i verified that there are ambigous inputs. this is part of my code which gives AC whithout the check and RE whith the for loop to check for ambigous paths. (the for loop checks, while doing the output, if there is an edge not going to the parent wich would give the same distance to the start node) w...
by hekacyr
Thu Sep 25, 2003 6:37 pm
Forum: Volume 100 (10000-10099)
Topic: 10011 - Where Can You Hide?
Replies: 58
Views: 12576

the distance to the tree (that whats i meant with min of the distances)

-justus
by hekacyr
Wed Sep 03, 2003 6:09 pm
Forum: Volume 100 (10000-10099)
Topic: 10011 - Where Can You Hide?
Replies: 58
Views: 12576

what is the meaning of maximum safe travel distance? if the distance from origin to right tangent is smaller than the distance from origin to left,which should I output? its the max length you can go from your house in a straight line without hitting the radiation no matter which direction you choo...
by hekacyr
Wed Sep 03, 2003 3:16 pm
Forum: Volume 100 (10000-10099)
Topic: 10011 - Where Can You Hide?
Replies: 58
Views: 12576

wenzhi cai wrote:Can anyone tell me why the sample output should be 2.400
with input 5 5 1 12 12 :(
in this case the distance from the house to left tangent (tangent from origin to tree) and to right tangent equals 2.4 and is smaller than the distance to the tree.

-justus
by hekacyr
Tue Aug 26, 2003 1:13 pm
Forum: Volume 100 (10000-10099)
Topic: 10011 - Where Can You Hide?
Replies: 58
Views: 12576

solved

ok i found out, what the problem was. in my first version the compiler let the values in the fpu registers (so with 80bits) in the other version i stored the values in doubles and so lost the precision. if i use long doubles i get AC for this version to. so everybody might try to use long doubles fo...
by hekacyr
Sat Aug 23, 2003 10:12 pm
Forum: Volume 100 (10000-10099)
Topic: 10011 - Where Can You Hide?
Replies: 58
Views: 12576

10011 - where can you hide? - rounding problems?

hi! i've solved that problem, but it's really strange. i got a short solution without trigonometric functions. only '*', '/' and sqrt. but if i just store some values (as distance from origin to treecenter) in a variable, instead of recalculating every time it's used, i get WA. i can't even think of...

Go to advanced search