|
|
| Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения | | WA4 | Kelemvora | 1703. Рука робота | 31 окт 2018 04:57 | 1 | WA4 Kelemvora 31 окт 2018 04:57 | | English statement is not complete? | SkidanovAlex | 1703. Рука робота | 27 ноя 2009 02:40 | 2 | 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. You are right. The english statement is fixed now. | | help please | Al.Cash | 1703. Рука робота | 25 май 2009 18:23 | 4 | 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...
Edited by author 03.05.2009 22:12 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 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. | | WA24 | Igor Dex | 1703. Рука робота | 15 апр 2009 23:02 | 2 | WA24 Igor Dex 15 апр 2009 02:33 The answer for that test exists, but my program wrote "No solution."
Just use eps when comparing distances. |
|
|
|
