ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

HELP ME WITH 1043 !!! (about an ARC)
Posted by ALT_TAB 20 Nov 2000 23:00
I've got WA again and again.
I've tested my program on a lot of different tests.

But I'm not sure in accuracy of calculations...
Is it 10E-10 or 10E-100 or some other ?

And may the room's size (2000x2000) influence on the
result?

And may any two points in the input be the same ?

THANKS.
Read the problem text carefully
Posted by Marat Bakirov 21 Nov 2000 11:58
М've read this text 1000 times.
Posted by ALT_TAB 21 Nov 2000 16:00
I can't find any mistake in my program.

But the questions remains:

1. Must I check the solution on conditons:
             -1000 <= x1,x2 <= 1000
             -1000 <= y1,y2 <= 1000
    ??????
   the text of the problem is ambiguous here.

2. Can the arc cross the walls of the hall ?

3. Can two (or three) points in the input be the same.
   (the problem didn't tell about it)
Re: М've read this text 1000 times.
Posted by Marat Bakirov 21 Nov 2000 17:30
> I can't find any mistake in my program.
>
> But the questions remains:
>
> 1. Must I check the solution on conditons:
>              -1000 <= x1,x2 <= 1000
>              -1000 <= y1,y2 <= 1000
>     ??????
>    the text of the problem is ambiguous here.
There is no contradiction.
>
> 2. Can the arc cross the walls of the hall ?

The arc - cannot, but circle of this angle - can..

> 3. Can two (or three) points in the input be the same.
>    (the problem didn't tell about it)
>
No

And, about precision - the answer is INTEGER!
Re: М've read this text 1000 times.
Posted by ALT_TAB 23 Nov 2000 02:11
> And, about precision - the answer is INTEGER!
I know.

And one more question:
Can the radius of the circle be equal to eternity (can all
three points lie on the same line) ?

Thank you.
Re: М've read this text 1000 times.
Posted by A. Mironenko 28 Nov 2000 12:56
> And one more question:
> Can the radius of the circle be equal to eternity (can
all
> three points lie on the same line) ?

No. Center of the circle is inside of hall.
Read the problem text carefully :^)
OK
Posted by ALT_TAB 12 Feb 2001 23:10
Oh, yea !
I've got accept !

Thank you.