| ENG RUS | Timus Online Judge |
Discussion of Problem 1703. Robotic ArmKelemvora WA4 // Problem 1703. Robotic Arm 31 Oct 2018 04:57 What is the test 4? SkidanovAlex English statement is not complete? [1] // Problem 1703. Robotic Arm 24 Nov 2009 05:24 Just wonder, probably I'm not attentive enough, but where in English statement it is said that shoulder joint is located at (0,0,0)? In Russian statement it is very clear stated in Input Data Specification, while I see nothing about that in English statement. Sandro (USU) Re: English statement is not complete? // Problem 1703. Robotic Arm 27 Nov 2009 02:40 You are right. The english statement is fixed now. Al.Cash help please [3] // Problem 1703. Robotic Arm 5 Apr 2009 00:37 I know an idea how to solve it, but I need to rotate a vector in a definite plane. I'm no so good in 3D-geometry yet, so I would appreciate any advice how to do it efficiently. Maybe someone could give me a link to an appropriate article... PSUAndrey No subject [2] // Problem 1703. Robotic Arm 5 Apr 2009 16:58 Edited by author 03.05.2009 22:12 svr Re: No subject [1] // Problem 1703. Robotic Arm 25 May 2009 11:34 This was very simple problem for me because I could find 1. formula for distance in 3D from point to line 2. formula for rotation matrix with given line. All information in Wicpedia articles. 3. formula for projection point to line in 3D -at the same place. Also I known cosine theorem in advance. "No solution" I proved in __int64 manner and was right. But problem about Ostap I can not to solve. This is potential theory problem and I try to use union-find methods but unsuccessfully. Edited by author 25.05.2009 11:47 Al.Cash Re: No subject // Problem 1703. Robotic Arm 25 May 2009 18:23 I've found simplier solution, which calculates the coordinates of required point in 2D, then just changes the basis. Now about Ostap)) I've used an algo based on disjoint sets. For every workman I store the difference between his and his ancestor wages. And for every set I store the minimum such difference to check conditions efficiently. Igor Dex WA24 [1] // Problem 1703. Robotic Arm 15 Apr 2009 02:33 What's the reason? Al.Cash Re: WA24 // Problem 1703. Robotic Arm 15 Apr 2009 23:02 The answer for that test exists, but my program wrote "No solution." Just use eps when comparing distances.
|