Вощіння#3141
Ви підрядник групи працівників, які займаються натиранням підлоги воском. Ви повинні організувати співпрацю цих працівників для натирання підлоги у кількох кімнатах, кожна з яких має двері.
Жоден із працівників не хоче працювати більше за інших. Усі вимагають працювати разом і хочуть бути впевненими, що ніхто не ухиляється від роботи. Ви повинні призначити кожному працівнику рівну площу роботи в кожній кімнаті. Кожному працівнику призначається суцільна ділянка підлоги. Призначені ділянки відмежовуються прямими відрізками, які починаються від дверей і тягнуться до стіни кімнати, щоб усі могли залишити кімнату після завершення роботи.
Кожен тестовий випадок складається з одного рядка:
WIDTH HEIGHT DOOR WORKERS
Кожне значення — невід'ємне ціле число, не більше , при цьому має бути щонайменше працівники та додатні WIDTH і HEIGHT. Ці значення визначають координати кутів кімнати: , (WIDTH, 0), (WIDTH, HEIGHT), (0, HEIGHT), а також позицію дверей: (DOOR, 0), де 0 < DOOR < WIDTH.
Останній рядок містить нулі:
0 0 0 0
Виведіть, з точністю до знаків після десяткової крапки, кінцеві точки WORKERS - 1 відрізків, що виходять із дверей і тягнуться до стін, таким чином, щоб розділити кімнату на WORKERS рівних за площею частин. Точки слід вказати у порядку проти годинникової стрілки.
Приклад 1