Պատկերի գրադիենտ
Ձեզ տրված է մի սև ու սպիտակ պատկեր, որի բարձրությունը
h է, իսկ լայնությունը w։ Պահանջվում է կիրառել գրադիենտի ֆիլտր այդ պատկերի վրա, որպեսզի սև և սպիտակ պիքսելների փոխարեն պատկերը ստանա գրադիենտ, որը կախված է ամենամտերիմ սպիտակ պիքսելից ունեցած հեռավորությունից։ Սկզբնական փուլի համար բոլոր սև պիքսելները նշանակվում են 1 արժեքով, իսկ սպիտակները՝ 0։ Արդյունքում, յուրաքանչյուր սև պիքսելի արժեքը պետք է լինի այն սաղավարտային (տաքսիական) հեռավորությունը, որը պահանջվում է հասնելու ամենամոտ սպիտակ պիքսելին։Հեռավորությունը հաշվում ենք այն քայլերի թվով, որոնք անհրաժեշտ են Միայն հորիզոնական կամ ուղղանկյուն ուղղություններով տեղաշարժվելու դեպքում (առանց դիագոնալ տեղափոխության)։
Մուտք
Մուտքի առաջին տողում տրված են 2 ամբողջ թվեր
h և w (1 ≤ h, w ≤ 500)։Հաջորդ
h տողերում տրված են w թվեր, որոնք ներկայացնում են սկզբնական պատկերը։Ելք
Ծրագիրը պետք է տպի վերջնական պատկերը։
Օրինակներ
Մուտք | Ելք |
3 4
1 1 1 0
1 1 0 0
1 0 0 1 | 3 2 1 0
2 1 0 0
1 0 0 1 |
Հուշում
Փոխարենը, որ BFS (լայնությամբ որոնում) սկսել միայն մեկ բջջից, կարող եք սկսել այն միաժամանակ մի քանի բջջերից։
Գրականության մեջ սա հայտնի է որպես multi-source BFS։
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 2.5 MB