两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  水陸距離
題目 1863:

水陸距離

時間限制: 2s 內(nèi)存限制: 192MB 提交: 462 解決: 203

題目描述

給定一個N x M的01矩陣，其中1表示陸地，0表示水域。對于每一個位置，求出它距離最近的水域的距離是多少。  
  矩陣中每個位置與它上下左右相鄰的格子距離為1。

輸入格式

第一行包含兩個整數(shù)，N和M。
以下N行每行M個0或者1，代表地圖。
數(shù)據(jù)保證至少有1塊水域。
1 <= N, M <= 100  

輸出格式

輸出N行，每行M個空格分隔的整數(shù)。每個整數(shù)表示該位置距離最近的水域的距離。

樣例輸入

4 4  
0110  
1111  
1111  
0110

樣例輸出

0 1 1 0  
1 2 2 1  
1 2 2 1  
0 1 1 0

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情
標(biāo)簽
 
分享