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

Discussion of Problem 1333. Genie Bomber 2

How to solve this problem?
Posted by HybridTheory 24 Oct 2004 19:32
Could anybody tell me the detail?
Just check about 10^6 points from there square. (-)
Posted by Victor Barinov (TNU) 24 Oct 2004 22:14
Re: How to solve this problem?
Posted by Roman Lipovsky 24 Oct 2004 22:49
Simplest solution: O(1000^2) works 0.39 seconds.
It also works at O(100^2)
Posted by Victor Barinov (TNU) 24 Oct 2004 23:38
Re: Just check about 10^6 points from there square. (-)
Posted by HybridTheory 25 Oct 2004 07:36
Yeah,but how to present a circle?
Re: Just check about 10^6 points from there square. (-)
Posted by Roman Lipovsky 25 Oct 2004 10:59
My program:

count = 0;
for X from 0.000 to 1.000
for Y from 0.000 to 1.000
    if Point(X,Y) within some cirle then
          count := count+1

write(count/1000000*100);
Re: Just check about 10^6 points from there square. (-)
Posted by HybridTheory 25 Oct 2004 13:41
Thank you.
Re: How to solve this problem?
Posted by Aydarkanov Tair OKTL 8 Jan 2006 10:26
No subject
Posted by Aydarkanov Tair OKTL 8 Jan 2006 10:26
Hello!
Posted by Aydarkanov Tair OKTL 8 Jan 2006 10:27
Hello!
Posted by Aydarkanov Tair OKTL 8 Jan 2006 10:33
Why your name is Hybrid Theory?
It's one of Linkin Park's albums(2000)
Do you like Linkin Park?
If you like it, then write me:
\\tair_a@mail.ru
\\fred007@mail.ru