<ПРЕД Задача:
СЛЕД>
Задачу решили 43 пользователя: dan, DD, markr, ZlobnyGoblin, Jarovit, JohnJones_001, AsukaNoKaze, lcosvse, FordPerfect, Vyshnya, zmy, Huang_SR, Stranger, Dmitry_Gozman, Heretic2, andyzh1314, gaoyihan, Mishunin_Alexander, tourist, Yagi_Arthur, Wind_Love, svirg, WsemirZ, lutyj, cgy4ever, zloy_mipt, shangjingbo, g201513, UdH-WiNGeR, MaxBuzz, defrager, qizichao, mjastrzab, mathematic, DAV, Woland, Dest, ripatti, kareth, opsupwow, regmar, dragonic, avg79.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Приближение равносторонним треугольником

Time limit = 2 секунд(ы)

Дан треугольник ABC. Найдите такой равносторонний треугольник A1 B1 C1 , чтобы r = max( |A A1|, |B B1|, |C C1|) было минимально.

Вход. Три пары координат точек A, B, C.

Выход. Три пары координат точек A1, B1, C1.

Длины сторон должны отличаться не более чем в (1+10-6) раз. max( |A A1|, |B B1|, |C C1|) должно быть больше rmin не более, чем в (1+10-6) раз.

Вход#1
0    0
3.0  0
0    4.0
Выход#1
-0.654701 -0.199359
3.154701 0.666667
0.500000 3.532692

Автор:
Известная математическая задача. Тесты и чекер -- Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 18.208.202.194