Обсуждение @ 1265. Зеркало @ Timus Online Judge

WA #8

Послано Lightweight! Lightweight baby! 10 авг 2004 03:12

I get WA #8 and I suppose it's because of the precision.
I tried rotating everything so that the mirror becomes (0,0) -> (L,0) actually using sin and cos and got WA #8.
I tried finding out the relative coordonates without actually using rotations (using distances) and got WA at even lower tests (4 or 5).
Can anybody help me with some hints? Should i try it in pascal with the extended type? Or anybody that got AC in C please help.

I used long arithmetics (+)

Послано Vladimir Yakovlev (USU) 10 авг 2004 12:07

All calculations can be done in integers. 100-digit numbers are quite enough.

Re: I used long arithmetics (+)

Послано Lightweight! Lightweight baby! 10 авг 2004 12:47

But don't you need sqrt (and maybe division too)? Or you did those on large numbers as well?

Re: I used long arithmetics

Послано Vladimir Yakovlev (USU) 10 авг 2004 14:18

I don't need division and sqrt, only addition, subtraction and multiplication.

I got it now. Thank you (-)

Послано Lightweight! Lightweight baby! 10 авг 2004 16:50

I've got AC without long number arithmetics - just don't use rotation (-)

Послано Dmitry 'Diman_YES' Kovalioff 10 авг 2004 17:09

Didn't work for me (+)

Послано Scythe (Berinde Radu) 10 авг 2004 21:02

I tried using double and no rotations. Actually the exact operations i did on long nombers and got AC, but on double (only add, sub and mul). It didn't work. Maybe with pascal's extended it does.

How?

Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 15 сен 2004 20:15

AC. Just trouble.

Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 24 сен 2004 20:31

Обсуждение задачи 1265. Зеркало