In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.