Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_11_01 - Gra losowa

Jaś jest właścicielem gry losowej, która rozgrywa się na planszy o wymiarach N na M. Każde pole może być wygrywające (1) lub przegrywające (0). Gracze wpłacają pieniądze i strzelają w któreś z pól; jeśli trafią, to wygrywają. Wylosowane pola pozostają odkryte i gra toczy się dalej, aż do odkrycia wszystkich pól wygrywających - po tym następuje przywrócenie do stanu pierwotnego. Jednak gra ma jeszcze jedną zasadę - na dowolnym prostokącie o wymiarach K na L jest co najmniej W pól wygrywających. Daje to duże szanse na wygraną, jednak stosunek wygranej do opłat za odkrycie pola nie jest zbyt duży. Aby osiągnąć jak największy dochód z rozgrywki i jednocześnie nie złamać zasad, właściciel postanowił, że w dowolnym prostokącie K na L jest dokładnie W pól wygrywających. Z tego jednak powodu, że gra stała się bardzo popularna, Jaś ma już kilka plansz o różnych liczbach N, M, K, L, W i nie nadąża generować nowych, spełniających tę zasadę. Napisz Jasiowi program, który rozwiąże jego problem, a czeka Cię spore wynagrodzenie (przecież Jasio jest bogaty dzięki tej grze).

 

Wejście

W pierwszej i jedynej linii pięć liczb oddzielonych spacjami: N, M, K, L, W. 

Ograniczenia:0 < N,M ≤ 4000;  0 < K ≤ N;  0 < L ≤ M; WK*L;

Wyjście

Należy wygenerować tabelę (planszę), wypełnioną 0 i 1, która spełnia oczekiwania Jasia. (liczby w jednym wierszu mają być oddzielone spacją, zaś poszczególne wiersze znakiem nowej linii, tak jak w przykładzie)

 

Przykład 1

Wejście:
3 4 2 2 1
Wyjście:
0 0 0 0
1 0 1 0
0 0 0 0

Przykład 2

Wejście:
4 4 2 3 1
Wyjście:
1 0 0 1
0 0 0 0
0 0 1 0
0 0 0 0

Uwaga: Jak widać, nie musi być minimalna liczba pól wygrywających dla całej planszy (dla tego testu dałoby się zrobić ustawienie z 2 polami wygrywającymi), przez co gracze chętniej grają w tę grę.


Dodane przez:Marek Mystkowski
Data dodania:2013-07-25
Limit czasu wykonania programu:1s-2.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.