喵哈哈村的麥克雷

2022-08-21 21:06:12 字數 857 閱讀 3720

描述

為了拯救喵哈哈村,這個世界必須要存在英雄。

一名叫做麥克雷的英雄站了出來!他現在面臨乙個難題:

給定乙個n x m的01矩陣,其中1表示陸地,0表示水域。對於每乙個位置,求出它距離最近的水域的距離是多少。  

矩陣中每個位置與它上下左右相鄰的格仔距離為1。

輸入

本題包含若干組測試資料:

第一行包含兩個整數,n和m。

以下n行每行m個0或者1,代表地圖。

資料保證至少有1塊水域。

滿足,1 <= n, m <= 100

輸出

輸出n行,每行m個空格分隔的整數。每個整數表示該位置距離最近的水域的距離。

每行的末尾都**乙個空格……

樣例輸入1

4 4  

0110

1111

1111

0110

樣例輸出1

0 1 1 0  

1 2 2 1

1 2 2 1

0 1 1 0

題解

#include

using namespace std;

int n,m;

string s[805];

int mp[805][805];

int dx[4];

int dy[4];

main()

}for(int i=0;i

喵哈哈村的排隊

描述有一堆喵哈哈村的村民們在排隊,他們從佇列的尾部開始標號,標號為1的村民站在最後面,標號為n的村民站在佇列的最前面,而且每個村民都擁有乙個智商值a i 這些村民有時候會覺得不開心,因為他們覺得憑什麼乙個智商比他低的人,可以站在他的前面!現在對於每個村民,他們都想知道,在他前面,智商比他低,離他最遠...

喵哈哈村的賽馬比賽

描述喵哈哈村一年一度的賽馬比賽要開始了!沈寶寶和戴爾廖由於達成了某筆交易,成了好朋友,於是他們相約一起去看賽馬比賽。哦豁,這兩個人來早了,賽馬比賽並沒有開始。假設賽馬場上有n 只馬兒,第i 只馬兒的起點在第i 公尺的位置,這些馬兒都會朝著同乙個方向奔跑。每只馬兒的速度都不一樣,而且大家都不知道這些馬...

喵哈哈村的木星傳說

描述喵哈哈村有乙個掛在空中的木星爺爺,每天晚上都講一些故事。而星星同學,作為木星爺爺的聽眾,為了報答,於是每天晚上都會為他解決乙個問題。今天,星星同學要為木星爺爺解決這樣乙個問題 給乙個n n的方陣,請將這個方陣順時針旋轉90 輸入本題包含若干組測試資料。第一行乙個n,表示這個方陣是n n的方陣。接...