Mumlama
Siz döşəmə cilalama işləri ilə məşğul olan bir qrup işçinin podratçısısınız. Bu işçiləri bir araya gətirərək, hər biri 1 qapısı olan bəzi otaqlarda döşəməni cilalamağa məcbur etməlisiniz.
İşçilərin heç biri digərlərindən daha çox işləmək istəmir və hamısı birlikdə işləməkdə israr edir: hər biri kimin tənbəllik etdiyini görmək istəyir. Siz hər bir işçiyə hər otaqda eyni sahələr təyin etməlisiniz. Hər bir işçi döşəmənin cilalanması üçün fasiləsiz bir sahə alır. Təyin olunmuş hissələr qapıdan çıxan və otağın divarına gedən düz xətlərlə bir-birindən ayrılır. Bu, işin tamamlanmasından sonra otaqdan çıxmağı təmin etmək üçün edilir.
Giriş Məlumatları
Hər test bir sətirdən ibarətdir:
WIDTH HEIGHT DOOR WORKERS
Hər bir ədəd 100-dən böyük olmayan qeyri-mənfi tam ədəddir, ən azı 2 işçi və müsbət WIDTH və HEIGHT. Onlar otağın künc nöqtələrinin mövqelərini təyin edir: (0, 0), (WIDTH, 0), (WIDTH, HEIGHT) və (0, HEIGHT), həmçinin qapının yerləşməsini: (DOOR, 0), (0 < DOOR < WIDTH).
Son sətir 4 sıfırdan ibarətdir:
0 0 0 0
Çıxış Məlumatları
Qapıdan otağın divarlarına qədər uzanan WORKERS - 1 xəttin uclarını 3 onluq dəqiqliklə çap edin ki, onlar otağı eyni sahəyə malik WORKERS hissəyə bölsün. Nöqtələr saat əqrəbi əksinə ardıcıllıqla çap edilməlidir.