W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dana jest prostokątna bitmapa o rozmiarach . Każdy piksel bitmapy jest albo biały, albo czarny, przy czym co najmniej jeden jest biały. Piksel w -tym wierszu i -tej kolumnie bitmapy nazywamy pikselem . Odległość dwóch pikseli oraz określamy jako:
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się para liczb całkowitych , oddzielonych pojedynczym odstępem, , . W każdym z kolejnych wierszy wejścia zapisano dokładnie jedno słowo zero-jedynkowe o długości - opis jednego wiersza bitmapy. Na pozycji w wierszu , , , znajduje się 1 wtedy i tylko wtedy, gdy piksel jest biały.
W -tym wierszu standardowego wyjścia, , należy wypisać liczb całkowitych pooddzielanych pojedynczymi odstępami i takich, że jest odległością piksela od najbliższego piksela białego.
Dla danych wejściowych:
3 4 0001 0011 0110
poprawną odpowiedzią jest:
3 2 1 0 2 1 0 0 1 0 0 1
Autor zadania: Marcin Sawicki.