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

1297 問題 G: 乳草的入侵

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 112 解決: 53
題目描述

Farmer John一直努力讓他的草地充滿鮮美多汁的而又健康的牧草。可惜天不從人愿,他在植物大戰(zhàn)人類中敗下陣來。邪惡的乳草已經(jīng)在他的農(nóng)場的西北部份占領(lǐng)了一片立足之地。

草地像往常一樣,被分割成一個(gè)高度為Y(1 < = y < = 100),  寬度為X(1 < = x < = 100)的直角網(wǎng)格。(1,1)是左下角的格(也就是說坐標(biāo)排布跟一般的X,Y坐標(biāo)相同)。乳草一開始占領(lǐng)了格(Mx,My)。每個(gè)星期,乳草傳播到已被乳草占領(lǐng)的格子四面八方的每一個(gè)沒有很多石頭的格(包括垂直與水平相鄰的和對(duì)角線上相鄰的格)。1周之后,這些新占領(lǐng)的格又可以把乳草傳播到更多的格里面了。

Bessie想要在草地被乳草完全占領(lǐng)之前盡可能的享用所有的牧草。她很好奇到底乳草要多久才能占領(lǐng)整個(gè)草地。如果乳草在0時(shí)刻處于格(Mx,My),那么還在那個(gè)時(shí)刻它們可以完全占領(lǐng)入侵整片草地呢(對(duì)給定的數(shù)據(jù)總是會(huì)發(fā)生)?

草地由一個(gè)圖片表示。"."表示草,而"*"表示大石。比如這個(gè)X=4,Y=3的例子。

....

..*.

.**.

如果乳草一開始在左下角(第1排,第1列),那么草地的地圖將會(huì)以如下態(tài)勢發(fā)展:

.... .... MMM. MMMM MMMM

..*. MM*. MM*. MM*M MM*M

M**. M**. M**. M**. M**M

星期數(shù) 0 1 2 3 4 乳草會(huì)在4星期后占領(lǐng)整片土地。

輸入

第一行:四個(gè)由空格隔開的整數(shù):X,  Y,  Mx,  My

第2到第Y+1行:數(shù)據(jù)的第y+1行由X個(gè)字符("."表示草地,"*"表示大石),描述草地的第(Y+2-y)行。

輸出
第一行:一個(gè)單獨(dú)的整數(shù)表示最后一個(gè)不是大石塊的格子被乳草占領(lǐng)的星期數(shù)。
樣例輸入
4 3 1 1
....
..*.
.**.
樣例輸出
4
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

題號(hào):1291,1292,1293,1294,1295,1296,1297,1298,1299,1300

點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫,尋找題號(hào)即可找到對(duì)應(yīng)題目,比賽結(jié)束后,請(qǐng)通過訓(xùn)練->題庫->尋找對(duì)應(yīng)題目的方式做題

因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對(duì)應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測試會(huì)采取不同與現(xiàn)在測試的方式,兩個(gè)月后綜合測試成績不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對(duì)待