| ENG RUS | Timus Online Judge |
Discussion of Problem 1046. Geometrical Dreams[SPb NRU ITMO] Niyaz Nigmatullin Did anybody have WA3? [2] // Problem 1046. Geometrical Dreams 7 Feb 2013 01:08 alp Re: Did anybody have WA3? // Problem 1046. Geometrical Dreams 1 Aug 2015 00:42 check presition ViktorGostev91 Re: Did anybody have WA3? // Problem 1046. Geometrical Dreams 17 Nov 2023 14:44 I solved a system of two equations by hand at first and got WA3. Then I used cramer's rule and got AC. I guess cramer is far more precise (uses less divisions/multiplications etc). sashabusse No subject // Problem 1046. Geometrical Dreams 10 Sep 2019 19:33 Edited by author 10.09.2019 21:16 ძამაანთ [Tbilisi SU] Can I solve it considering every point? // Problem 1046. Geometrical Dreams 9 Aug 2013 19:00 huh? just yes or no please : ] kell Why WA on 10? // Problem 1046. Geometrical Dreams 24 Sep 2012 20:10 Help Me Pong Hint // Problem 1046. Geometrical Dreams 13 Aug 2011 11:10 Try to solve equations for the first point! Leonid (SLenik) Andrievskiy Be very accurate! Use epsilon with at least 12 digits after zero or you get WA15 // Problem 1046. Geometrical Dreams 20 May 2011 19:54 AkemiHomura Is the sample correct? // Problem 1046. Geometrical Dreams 9 Apr 2011 09:21 The problem suggests "The set of angles αi satisfies a condition that the sum of angles in any of its nonempty subsets is not aliquot to 360 degrees." However the sample gives "90 90 90"... LSBG About the statement [1] // Problem 1046. Geometrical Dreams 19 Apr 2010 12:51 From the statement it is not obvious whether the triangle isosceles with AiMi = Ai+1Mi or some other legs equality. I think it is worth adding that to the statement. Sandro (USU) Fixed (-) // Problem 1046. Geometrical Dreams 19 Apr 2010 13:11 ile brute force is ok! // Problem 1046. Geometrical Dreams 30 Mar 2010 05:12 I got AC by brute forcing coordinates. Now I want to know a "real" solution for this one! Please someone contact me at ile-ngcmlfs@mail.ru Edited by author 01.04.2010 05:20 icanwin TLE #13 or WA #12 [1] // Problem 1046. Geometrical Dreams 19 Oct 2009 22:19 This problem can be solved only by numerical methods, or it is possible to solve analytically? Stupid handmade iterative methods do not work. Really it is necessary to use a method of the quickest descent, or a method of Hook and Jeeves?? Very much I doubt... icanwin done // Problem 1046. Geometrical Dreams 20 Oct 2009 18:16 I have received AC without numerical methods. icanwin TLE #4 [2] // Problem 1046. Geometrical Dreams 19 Oct 2009 03:00 http://paste.pocoo.org/show/145742/ After each iteration I calculate a point, as average for two points received by different ways (a "counter-clockwise" way and a "clockwise" way, on half of quantity of points of a polygon everyone) Edited by author 19.10.2009 04:00 icanwin TLE #4 [1] // Problem 1046. Geometrical Dreams 19 Oct 2009 03:22 But amount of points are less than 10. It causes fears. Is it weak convergence? Edited by author 19.10.2009 04:03 icanwin Re: TLE #4 // Problem 1046. Geometrical Dreams 19 Oct 2009 03:54 In what way I can choose a good point for initial approach of a starting point? xerxe Can someone explain? I don't understand the notion of aliquot. [1] // Problem 1046. Geometrical Dreams 9 Jan 2007 01:25 Actually, the whole second paragraph doesn't make sense for me, as I don't know what aliquot means(in this context). [quote]The set of angles ai satisfies a condition that the sum of angles in any of its nonempty subsets is not aliquot to 360 degrees.[/quote] I search for the word aliquot, and found something like "part of something" and "divisor". But I'm not sure how these would make sense here. Any clarifications are welcome. Thanks Dmitry "Logam" Kobelev [TSOGU] Re: Can someone explain? I don't understand the notion of aliquot. // Problem 1046. Geometrical Dreams 25 Aug 2008 21:45 X is "aliqot Y" if there exists such ineger K satisfying equation X = K * Y, I suppose StarForever rejudge? [4] // Problem 1046. Geometrical Dreams 19 Jan 2007 12:40 has some new tests added? Sandro (USU) Yes. (+) [3] // Problem 1046. Geometrical Dreams 19 Jan 2007 12:46 Yes, the problem is under investigation yet, and rejudge is not finished. Dmitry 'Diman_YES' Kovalioff As far as I remember at least 4 problems are "under investigation yet" (+) [2] // Problem 1046. Geometrical Dreams 19 Jan 2007 14:09 When will these "investigations" end at last? Sandro (USU) Re: As far as I remember at least 4 problems are "under investigation yet" (+) [1] // Problem 1046. Geometrical Dreams 19 Jan 2007 22:08 Investigation is finished. This problem had some troubles with output format and very weak tests. Validator was fixed for this problem. Now 4.70, 4.7 and 4.7000001 are the same answers. New tests were added and Time Limit was decreased to 0.5 sec. After rejudge more than 200 submits lost AC, but about 90 WA got AC. Denis Koshman Re: As far as I remember at least 4 problems are "under investigation yet" (+) // Problem 1046. Geometrical Dreams 29 Jul 2008 17:26 WA3: print 5 digits after decimal point instead of 0 :) WA19: decrease EPS from 1e-8 to 1e-14 (1e-10 wasn't enough) Edited by author 29.07.2008 17:28 gush(gu_shenhua@yahoo.com.cn) What does this sentence suggest? [2] // Problem 1046. Geometrical Dreams 29 Jul 2003 09:44 The set of angles ai satisfies a condition that the sum of angles in any of its nonempty subsets is not aliquot to 360 degrees. Can you prove it? Victor Re: What does this sentence suggest? [1] // Problem 1046. Geometrical Dreams 4 Sep 2004 17:14 I think it mean that sum of angles is not equal to 360 Denis Koshman Re: What does this sentence suggest? // Problem 1046. Geometrical Dreams 29 Jul 2008 17:15 It is either not divisible by 360 or does not divide 360 Edited by author 29.07.2008 17:16 Bohdan Istrashkin Format [1] // Problem 1046. Geometrical Dreams 10 Apr 2008 19:33 Could someone help me in next: In what way should next values be formatted? 1.0001 -> x? 1.0091 -> x? (rounding up/down/none?) -0.00001 -> x? ("0" or "-0.00" or..) Or may i output as many digits as i can, but at most 2 of fraction should exactly match? hedrok Re: Format // Problem 1046. Geometrical Dreams 12 Apr 2008 00:48 i just rounded values: 1.0001 -> 1.00 1.0091 -> 1.01 -0.00001 -> -0.00 and got AC. Mirzayanov Michael What accuracy for output? How many digits after decimal point? [4] // Problem 1046. Geometrical Dreams 3 Sep 2001 05:25 Marat Bakirov Re: What accuracy for output? How many digits after decimal point? [3] // Problem 1046. Geometrical Dreams 3 Sep 2001 17:54 The answer should be with 10^-2 accuracy. But keep in mind that we do not accept extra zeroes. 1 != 1.0 != 1.00 1.1 != 1.10 Maigo Akisame (maigoakisame@yahoo.com.cn) Re: What accuracy for output? How many digits after decimal point? [1] // Problem 1046. Geometrical Dreams 20 Nov 2005 04:27 But what does 'extra zeros' mean? For example, if the accurate value is 6.0004, shall I output 6 or 6.00? And what if 6.000000000000004, which is just floating-point error? Maigo Akisame (maigoakisame@yahoo.com.cn) Re: What accuracy for output? How many digits after decimal point? // Problem 1046. Geometrical Dreams 21 Nov 2005 14:54 Just 6, in both cases. starforever Re: What accuracy for output? How many digits after decimal point? // Problem 1046. Geometrical Dreams 24 Dec 2006 07:47 for C++, it would be a troublesome cout<<setiosflags(ios::fixed)<<setprecision(2)<<result<<endl; the program above will not work so I have to write a void to do it myself. Miguel Angel Any Hint? [2] // Problem 1046. Geometrical Dreams 3 Dec 2001 00:36 Anyone can help me to start thinking how to solve it? :) Maigo Akisame (maigoakisame@yahoo.com.cn) the same question [1] // Problem 1046. Geometrical Dreams 28 Oct 2004 15:25 ronobe (aka oberon) Re: the same question // Problem 1046. Geometrical Dreams 16 Feb 2005 00:43 I believe that you still need help. If you have one vertex of a figure you can obtain second, third, N-th and N+1-st! But when N+1-st point will be same as 1-st? chinachen Is there more than one output for the sample input? [1] // Problem 1046. Geometrical Dreams 23 May 2002 23:39 (2/3,2/3) (3,2) (2,3) is also ok Is anyone solution is ok? daiwb Re: Is there more than one output for the sample input? // Problem 1046. Geometrical Dreams 24 Jun 2003 07:39 No.There is only one output for every input. Dejan Kolundzija Anyone have idea how to solve this problem... [1] // Problem 1046. Geometrical Dreams 8 Apr 2002 19:54 I've found that I have to memorize two coeficients ... But I can't evaluate coeficients after rotation ... I want to know how to compute coordinates after rotation around point M(x, y) by angle alpha ?? faith respect, ..::dejan::.. Dejan Kolundzija Oh ... I already got AC :) solution // Problem 1046. Geometrical Dreams 8 Apr 2002 21:32 > I've found that I have to memorize two coeficients ... But I can't > evaluate coeficients after rotation ... > > I want to know how to compute coordinates after rotation around point > M(x, y) by angle alpha ?? > > faith respect, > ..::dejan::.. I've already solved it .. and got AC ... I've used the method that I've mentioned earlier ... ..dejan..
|