Дотичні до сфер
Складна
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 256 мегабайтів
Вам задано три сфери у просторі. Знайдіть всі їх спільні дотичні площини.
Вхідні дані
У першому рядку M — кількість тестів. Наступні 3M рядків описують самі сфери. Кожну сферу описано 4 числами: координатами центру та радіусом. Всі числа у файлі цілі; відомо, що всі координати від -500 до +500, радіус більше нуля і не перевищує 500. Центри сфер не співпадають і не лежать на одній прямій.
Вихідні дані
Для кожного тесту виведіть K — кількість різних дотичних площин. Наступні K рядків описують ці площини. Кожен рядок — чотири цілих числа A; B; C; D, які задають площину Ax+By+Cz=D, такі, що A^2+B^2+C^2=1. Описи площин можуть бути виведені у довільному порядку. Виводьте числа з точністю не менше 5 знаків після десяткової крапки.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 45
Коефіцієнт прийняття 4%