<ПРЕД Задача:
СЛЕД>
Задачу решили 44 пользователя: Artur, robotact, DD, NSI, Dmitry_Gozman, dan, noir_soleil, Awk, MasterZerg, mikleb, dragonghy, Ilya, ich, mishik, andyzh1314, Rizvanov, shangjingbo, Wind_Love, tourist, pmnox, zloy_mipt, mazahaka, RAVEman, MaxBuzz, UdH-WiNGeR, ilyakor, defrager, Ravent, topspin, superzz, Dest, EAA2008, ripatti, s01A15, Jacob, vi002, CoJIMuP, checkil, oleg.dudrov, Robert_Gerbicz, regmar, max-spilet, murphy, avg79.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Пересечение шаров

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

В трехмерном пространстве дано несколько замкнутых шаров. Нужно проверить есть ли точка, которая принадлежит всем шарам.

Вход. В первой строчке дано число шаров N, 1 < N < 20. Затем идут N строчек, каждая из которых содержит 4 натуральных числа X Y Z R соответствующие координатам центров шаров и их радиусам, |X|, |Y|, |Z| < 10000, 1 ≤ R < 10000,

Выход. Строчка со словом NO, если общей точки нет, или YES, если такая точка есть.

Вход#1
2
0 0 0 1
0 0 2 1

Выход#1
YES

Вход#2
2
0 0 0 1
2 2 2 2

Выход#2
NO

Вход#3
4
0 0 0 3
0 0 4 3
0 5 0 4
0 6 0 5

Выход#3
YES

Вход#4
4
0 0 0 3
0 0 4 3
0 5 0 4
0 6 0 4
Выход#4
NO

Автор:
Ворожцов Артем, Межрегиональное личное первенство по программированию, 29 апреля 2005
1 мая 2005

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


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

SW soft NIX
ID = 54.90.204.233