eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дотичні до сфер

Дотичні до сфер

Вам задано три сфери у просторі. Знайдіть всі їх спільні дотичні площини. \InputFile У першому рядку \textbf{M} --- кількість тестів. Наступні \textbf{3M} рядків описують самі сфери. Кожну сферу описано \textbf{4} числами: координатами центру та радіусом. Всі числа у файлі цілі; відомо, що всі координати від \textbf{-500} до \textbf{+500}, радіус більше нуля і не перевищує \textbf{500}. Центри сфер не співпадають і не лежать на одній прямій. \OutputFile Для кожного тесту виведіть \textbf{K} --- кількість різних дотичних площин. Наступні \textbf{K} рядків описують ці площини. Кожен рядок --- чотири цілих числа \textbf{A}; \textbf{B}; \textbf{C}; \textbf{D}, які задають площину \textbf{Ax+By+Cz=D,} такі, що \textbf{A^2}+\textbf{B^2}+\textbf{C^2}=\textbf{1}. Описи площин можуть бути виведені у довільному порядку. Виводьте числа з точністю не менше \textbf{5} знаків після десяткової крапки.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1
0 0 0 1
0 2 0 1
2 0 0 1
Вихідні дані #1
4
0.0000000000000000 1.0000000000000000 0.0000000000000000 1.0000000000000
1.0000000000000000 0.0000000000000000 0.0000000000000000 1.0000000000000
0.0000000000000000 0.0000000000000000 1.0000000000000000 -1.0000000000000
0.0000000000000000 0.0000000000000000 1.0000000000000000 1.0000000000000
Автор Станіслав Пак
Джерело Зимова Школа, Харків 2011