| ENG RUS | Timus Online Judge |
Обсуждение задачи 1703. Рука роботаKelemvora WA4 // Задача 1703. Рука робота 31 окт 2018 04:57 What is the test 4? SkidanovAlex English statement is not complete? [1] // Задача 1703. Рука робота 24 ноя 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? // Задача 1703. Рука робота 27 ноя 2009 02:40 You are right. The english statement is fixed now. Al.Cash help please [3] // Задача 1703. Рука робота 5 апр 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] // Задача 1703. Рука робота 5 апр 2009 16:58 Edited by author 03.05.2009 22:12 svr Re: No subject [1] // Задача 1703. Рука робота 25 май 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 // Задача 1703. Рука робота 25 май 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] // Задача 1703. Рука робота 15 апр 2009 02:33 What's the reason? Al.Cash Re: WA24 // Задача 1703. Рука робота 15 апр 2009 23:02 The answer for that test exists, but my program wrote "No solution." Just use eps when comparing distances.
|