| ENG RUS | Timus Online Judge |
Обсуждение задачи 1679. Башня дядюшки Скруджаdota2eexim what is wrong???? // Задача 1679. Башня дядюшки Скруджа 1 дек 2016 18:47 123 ZamNick It is not serious // Задача 1679. Башня дядюшки Скруджа 6 фев 2014 18:13 Hey, guys, it is not serious, really ...... I had wa4 with EPS = 1e-8 .... when I've changed EPS = 1e-6 I got AC... Edited by author 06.02.2014 18:13 soloviyova_ssau WA#12 [7] // Задача 1679. Башня дядюшки Скруджа 16 янв 2009 17:40 give some tests plz Глащенко Никита Re: WA#12 [6] // Задача 1679. Башня дядюшки Скруджа 17 янв 2009 17:38 1 35 0 25 21 22 Answer YES Edited by author 12.04.2009 20:28 Igor Sarcevic Re: WA#12 [5] // Задача 1679. Башня дядюшки Скруджа 9 апр 2009 15:50 I think that the correct answer here is NO Глащенко Никита Re: WA#12 [4] // Задача 1679. Башня дядюшки Скруджа 12 апр 2009 20:15 wtf Edited by author 12.04.2009 20:32 Глащенко Никита Re: WA#12 [3] // Задача 1679. Башня дядюшки Скруджа 12 апр 2009 20:32 I'm sorry, I made mistake. Though my lying AC programm writes "YES" ((((. Test is changed. Глащенко Никита Re: WA#12 [2] // Задача 1679. Башня дядюшки Скруджа 12 апр 2009 20:42 Maybe answer on test 1 35 0 25 22 21 is also "YES" ? Anybody, check it, plz. parazitus Re: WA#12 [1] // Задача 1679. Башня дядюшки Скруджа 24 апр 2009 17:48 Hi, My program gives "YES", I got WA#12 also. Any ideas? alp Re: WA#12 // Задача 1679. Башня дядюшки Скруджа 18 ноя 2013 12:06 AC program. answer is YES PolyZonder Crash (floating-point invalid operation) [1] // Задача 1679. Башня дядюшки Скруджа 16 окт 2011 03:37 Hello, ladies and gentlemens. Can somebody help me? My program compiles on my computer (Delphi 6), but when i send it to judge, i get message 'Crash (floating-point invalid operation)'. How i can solve this problem? what is wrong? Vas Re: Crash (floating-point invalid operation) // Задача 1679. Башня дядюшки Скруджа 24 дек 2012 07:00 Check that you do not divide to 0. (For example when x1=x2) ALEX No subject // Задача 1679. Башня дядюшки Скруджа 9 окт 2011 15:48 Please, give me the first test. My program work right, but wrong answer already on the first test. ahmedov(NUUz_2) WA on test #4 [2] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 17:26 pls, give me some tests spiker Re: WA on test #4 // Задача 1679. Башня дядюшки Скруджа 9 июл 2009 20:54 I've too have this problem:) 198808xc Re: WA on test #4 // Задача 1679. Башня дядюшки Скруджа 20 авг 2011 18:48 Well, I had this problem, too. This is caused by a small bug, that is very silly. You must have written something like this: if (xA * xA + yA * yA < R * R / 2) cout<<"NO"<<endl; However, the solution should be like this: if ((xA * xA + yA * yA) * 2 < R * R) cout<<"NO"<<endl; What a stupid mistake! Good luck :) Neal Zane Float number precision kills, use integer calculations will do [7] // Задача 1679. Башня дядюшки Скруджа 21 фев 2009 15:46 Vedernikoff Sergey (HSE: EconomicsForever!) Re: Float number precision kills, use integer calculations will do [2] // Задача 1679. Башня дядюшки Скруджа 21 фев 2009 23:27 A got AC using real numbers with EPS = 1e-8, so precision is not major matter here... Neal Zane Re: Float number precision kills, use integer calculations will do [1] // Задача 1679. Башня дядюшки Скруджа 22 фев 2009 08:18 i think it is safe to rotate point 1 90 degrees 4 times and check if it is possible to align the rotated point 1 with point 2 to form an edge of the square. rotated point1 will also have integer coordinates. strider Re: Float number precision kills, use integer calculations will do // Задача 1679. Башня дядюшки Скруджа 23 фев 2009 10:31 Thanks, Neal Zane! Your idea is fruitful indeed. I've already gave up to overcome test#24, where float calculations seem to be very sensitive to precesion. And tan/atan along with sqrt gave me error of 10^-8. Now totally integer solution is concise and fast! Alex Tolstov (Vologda STU) Re: Float number precision kills, use integer calculations will do [3] // Задача 1679. Башня дядюшки Скруджа 3 окт 2009 18:03 Thanks for idea. Simple and beautiful. My previous AC solution was more difficult. dd (mp dpt USTU) Re: Float number precision kills, use integer calculations will do [2] // Задача 1679. Башня дядюшки Скруджа 6 ноя 2009 05:00 I have tried this way. When I used the formula 2*(y0*x1 - y1*x0)^2 ? R^2*((x1 - x0)^2 + (y1 - y0)^2) (with 3 x <- -y, y <- x) (with long long on right side) has received WA 3. My previous right solution with use of floats has no more lines and operations. Therefore I believe that geometrical problems to solve in the habitual ways (via floats with epsilon) more preferably. It is necessary to use a "wheel", instead of to invent something new when good average speed of the decision of a problem is necessary. Oleg Strekalovsky [Vologda SPU] Re: Float number precision kills, use integer calculations will do [1] // Задача 1679. Башня дядюшки Скруджа 21 июн 2010 04:12 I was very surprised, when after WA1 and WA 2 my solution was accepted :) Pay attention to the situation, when points becomes the same. KALO Re: Float number precision kills, use integer calculations will do // Задача 1679. Башня дядюшки Скруджа 27 янв 2011 02:09 Oleg Strekalovsky [Vologda SPU] писал(a) 21 июня 2010 04:12 Pay attention to the situation, when points becomes the same. Thanks! Very useful hint! Серовиков Андрей Good problem. Use only integer calculations [4] // Задача 1679. Башня дядюшки Скруджа 6 авг 2010 16:47 I tried to solve with some float precisions but it was always WA. Then it was written using only integer calculations and AC. Vedernikoff Sergey (HSE: АОП) Re: Good problem. Use only integer calculations [3] // Задача 1679. Башня дядюшки Скруджа 6 авг 2010 20:21 I got AC using doubles Серовиков Андрей Good problem. Use only integer calculations [2] // Задача 1679. Башня дядюшки Скруджа 15 авг 2010 14:03 But integer solution really nice ;) svr Re: Good problem. Use only integer calculations [1] // Задача 1679. Башня дядюшки Скруджа 16 авг 2010 14:45 I think that integer method is nice because it mathematically easy proved Float method has only timus-Ac verification and there for less nice. I tried to find regorious analysis of some float algo based on computer float system theory but it is rather difficult. Oracle[Lviv NU] Re: Good problem. Use only integer calculations // Задача 1679. Башня дядюшки Скруджа 6 янв 2011 17:38 I totally agree - very interesting problem with integer solution. Sevenk I've used an obviously wrong algo and received WA6 // Задача 1679. Башня дядюшки Скруджа 18 окт 2009 15:58 Edited by author 18.10.2009 15:59 Глащенко Никита WA #10. I need test. [13] // Задача 1679. Башня дядюшки Скруджа 12 янв 2009 03:03 Give me some test, please. I thought out many tests, but my program always gives right answers. I need test for WRONG ANSWER!!! Edited by author 18.01.2009 15:26 Michail Yudin Re: WA #10. I need test. [10] // Задача 1679. Башня дядюшки Скруджа 12 янв 2009 08:38 Yeh, but if do the more rules for input control... program go to wa2.... fuck. Test! Anybody. thx a lot. Глащенко Никита Re: WA #10. I need test. [9] // Задача 1679. Башня дядюшки Скруджа 12 янв 2009 11:44 For Michail Yudin. Messages should not contain offences, obscene words and correct solutions. Heh... Edited by author 12.01.2009 11:45 Michail Yudin Re: WA #10. I need test. // Задача 1679. Башня дядюшки Скруджа 12 янв 2009 17:46 Глащенко Никита писал(a) 12 января 2009 11:44 For Michail Yudin. You program should not contain mistakes.... Heh...Messages should not contain offences, obscene words and correct solutions. Heh... Edited by author 12.01.2009 11:45 Глащенко Никита Re: WA #10. I need test. [7] // Задача 1679. Башня дядюшки Скруджа 12 янв 2009 17:52 Edited by author 27.10.2012 23:03 svr Re: WA #10. I need test. [6] // Задача 1679. Башня дядюшки Скруджа 14 янв 2009 23:18 My advice. Break off double at all. Use __int64 instead. For example. sqrt(x*x+y*y)<=R ~ (x*x+y*y)<=R*R. On this way you can make you algo absolutely i.e, mathematically correctly. Michail Yudin Re: WA #10. I need test. [3] // Задача 1679. Башня дядюшки Скруджа 15 янв 2009 19:52 Эх, это не идея... Так только уберет совсем невозможные варианты. Это реализовано мной... Wa10. Я попробовал проверить приндлежность двух точек одному потенциально возможному в окружности с данным радиусом вписанному квадрату... и получил wa2. полный трындец... можно конечно понасиловать тимус, чтобы добыть тесты... но это плохой дао. так как старость может придти раньше успеха. Кто-нибудь дайте AC-алгоритм, или его математическую реализацию.... я больше не могу ничего придумать PS. if you want translate... use RU-EN translator. svr Re: WA #10. I need test. [2] // Задача 1679. Башня дядюшки Скруджа 15 янв 2009 20:04 Use for example a system: s*x1+t*y1==R/sqrt(2) s*x2+t*y2==-R/sqrt(2) must be:s^2+t^2==1 Michail Yudin Re: WA #10. I need test. // Задача 1679. Башня дядюшки Скруджа 16 янв 2009 18:44 Thx a lot... True algo. How do you got it Wise man? if it not secret. But test 9 5 5 -5 -5 this algo do bad. correct answer - yes. answer this algo - no Edited by author 16.01.2009 23:00 Edited by author 16.01.2009 23:01 Michail Yudin Re: WA #10. I need test. // Задача 1679. Башня дядюшки Скруджа 16 янв 2009 18:46 Edited by author 16.01.2009 23:02 Vladimir Mihajlovski Re: WA #10. I need test. [1] // Задача 1679. Башня дядюшки Скруджа 3 апр 2009 01:43 svr писал(a) 14 января 2009 23:18 My advice. Break off double at all. Use __int64 instead. For example. sqrt(x*x+y*y)<=R ~ (x*x+y*y)<=R*R. On this way you can make you algo absolutely i.e, mathematically correctly. What does this formula stand for? I don't know what is "~" here? Is this enough to solve the problem, or is there anything else to be considered? Thanks svr Re: WA #10. I need test. // Задача 1679. Башня дядюшки Скруджа 3 апр 2009 21:15 many questions! see my site svrsvr.far.ru at this place a will give full explanations soon double Re: WA #10. I need test. [1] // Задача 1679. Башня дядюшки Скруджа 12 янв 2009 11:04 2 9 5 5 -5 -5 9 5 5 5 -5 YES YES Глащенко Никита Re: WA #10. I need test. // Задача 1679. Башня дядюшки Скруджа 12 янв 2009 11:39 Thanks, but my program gives the same answers. strider who overcame WA#24, what's the problem? [1] // Задача 1679. Башня дядюшки Скруджа 19 янв 2009 05:50 What is the test or how did you circumvent it? Samsonov Alex [USU] Re: who overcame WA#24, what's the problem? // Задача 1679. Башня дядюшки Скруджа 19 янв 2009 12:32 This is a big random test with big circles. Probably you solution is not precise enough. Michail Yudin Nice Solution [Not Code] [1] // Задача 1679. Башня дядюшки Скруджа 18 янв 2009 18:18 Heh, i take some day to solve this problem. Solution, by Master Herr Nikita Glashenko (Никита Глащенко), because my solution got (i move sqare from 0 to pi/2) TLE (slow code). Do next: take one point and mirror it in front of and sheer from O(0,0). Example: 3 4, -3-4, 4-3,-4 3. And take the equalization of the line catched on two points(x1,y1) (x2,y2). if size of chord(lying on the line catched on two points(x1,y1) (x2,y2))=r*sqrt(2)[use approximation 1e-7 for example] in one of the four variants (for four point, what you get), then 'yes' else 'no'. PS: Division by zero mit uns(with us), you should control it. Vedernikoff Sergey (HSE: EconomicsForever!) Re: Nice Solution [Not Code] // Задача 1679. Башня дядюшки Скруджа 18 янв 2009 21:47 Too difficult solution. All you should do for every case - just consider two squares... Michail Yudin WA14 Need tests. Here my code // Задача 1679. Башня дядюшки Скруджа 18 янв 2009 14:27 Edited by author 18.01.2009 18:00 Igor Dex What is the possible Epsilon for this problem? // Задача 1679. Башня дядюшки Скруджа 13 янв 2009 19:11 WA24 Edited by author 14.01.2009 04:25 Edited by author 14.01.2009 04:26 Michail Yudin WA10 // Задача 1679. Башня дядюшки Скруджа 11 янв 2009 11:22 I understood this test. It's test give two points and check, one square has it, or each point is belonged to two sifferent squares, what maybe constructed in this circle. How can i check it? I need mathematic model. Thx. Madi No subject [2] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 14:21 Why for 2 1 1 0 0 the answer is NO ? BlackShark Re: No subject [1] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 16:55 Because the point (0,0) can't belong to our square. The distance from (0,0) to each of 2 points should be R*sqrt(2)/2 <= d1,d2 < R Michail Yudin Re: No subject // Задача 1679. Башня дядюшки Скруджа 11 янв 2009 11:17 R*sqrt(2)/2 <= d1,d2 <= R ahmedov(NUUz_2) WN on test4 // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 17:11 pls, give me test Ali why? [6] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 14:15 why in sample input answer for test 2 is NO? and if it is NO why answer for 3test 3 is YES? Ali Re: why? [3] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 14:30 is anybody here ?! Илья Гофман (Ilya Gofman) Re: why? [2] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 14:37 test#2 contains a point (0;0) which cannot belong to the inscribed square, that's obvious. A.Z Re: why? [1] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 15:18 "square of the foundation should be inscribed in the circle of the island" what does "inscribe" mean here? does it mean that the corners of square should lie on the circle? Илья Гофман (Ilya Gofman) Re: why? // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 16:11 yes, this is what the term "inscribed" means Alexander Re: why? [1] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 14:51 i don't understand why it's "yes" for the first variant tec Re: why? // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 15:04 Square ABCD: A(2,0),B(0,2),C(-2,0),D(0,-2) Sample 1 gives the middle point of AB and AD Alexander писал(a) 10 января 2009 14:51 i don't understand why it's "yes" for the first variant Madi No subject // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 14:04 why the second test is NO ?
|