名校训练1297: 乳草的入侵题解

柳絮泡泡 算法基础篇 45 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
草地像往常一样,被分割成一个高度为Y, 宽度为X的直角网格,(1,1)是左下角的格,乳草一开始占领了格,每个星期,乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格,1周之后,这些新占领的格又可以把乳草传播到更多的格里面了,Bessie想要在草地被乳草完全占领之前尽可能的享用所有的牧草,她很好奇到底乳草要多久才能占领整个草地,如果乳草在0时刻处于格,那么还在那个时刻它们可以完全占领入侵整片草地呢?

Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样,被分割成一个高度为Y(1 < = y < = 100),  宽度为X(1 < = x < = 100)的直角网格。(1,1)是左下角的格(也就是说坐标排布跟一般的X,Y坐标相同)。乳草一开始占领了格(Mx,My)。每个星期,乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格(包括垂直与水平相邻的和对角线上相邻的格)。1周之后,这些新占领的格又可以把乳草传播到更多的格里面了。 Bessie想要在草地被乳草完全占领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能占领整个草地。如果乳草在0时刻处于格(Mx,My),那么还在那个时刻它们可以完全占领入侵整片草地呢(对给定的数据总是会发生)? 草地由一个图片表示。"."表示草,而"*"表示大石。比如这个X=4,Y=3的例子。 .... ..*. .**. 如果乳草一开始在左下角(第1排,第1列),那么草地的地图将会以如下态势发展: .... .... MMM. MMMM MMMM ..*. MM*. MM*. MM*M MM*M M**. M**. M**. M**. M**M 星期数 0 1 2 3 4 乳草会在4星期后占领整片土地。

名校训练1297: 乳草的入侵题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 名校训练1297: 乳草的入侵题解