关于乳草的入侵的近10条评论(全部评论)
这道题的坐标系就离谱,调了半天发现这有问题,淦数声风笛ovo 2020-10-31 18:26 9楼
最开始我把函数命名为MisakaMikoto（御坂美琴）结果没过，这是来自炮姐的诅咒吗？（滑稽）增强型图元文件 2018-08-11 21:35 8楼
题目描述与输出格式矛盾：“（对给定的数据总是会发生）”和“如果这永远不发生，输出-1.”数据不全吗？ WHZ0325 2017-10-10 20:22 7楼
最后一个点把我逼疯了。。 liu_runda 2016-02-21 07:59 6楼
123 aaaaa 2015-09-12 11:53 5楼
水题，有病的是坐标系，，， flash 2015-08-09 10:51 4楼
只好针对性输出了..有大神发现BUG后一定要指出啊！一個人的雨 2015-02-28 17:37 3楼
为什么总wa最后一个点.... 一個人的雨 2015-02-28 17:32 2楼
先用floodfill判能不能长满，再bfs，总的来说比较水不过注意floodfill和bfs都是八连的，WA了3次…… 赵寒烨 2013-11-06 22:34 1楼

394. [USACO Oct09] 乳草的入侵

★☆ 输入文件：milkweed.in 输出文件：milkweed.out 简单对比
时间限制：1 s 内存限制：128 MiB

Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。

草地像往常一样，被分割成一个高度为$Y$, 宽度为$X$的直角网格，$(1,1)$是左下角的格（也就是说坐标排布跟一般的坐标相同）。

乳草一开始占领了$(Mx,My)$，每个星期，乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格（包括垂直与水平相邻的和对角线上相邻的格）。

$1$周之后，这些新占领的格又可以把乳草传播到更多的格里面了。

Bessie想要在草地被乳草完全占领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能占领整个草地。

草地由一个图片表示。.表示草，而*表示大石。比如这个$X=4, Y=3$的例子。

    ....
    ..*.
    .**.

第一行包含四个由空格隔开的整数: $X, Y(1\leq X,Y\leq 100), Mx, My$。

接下来$Y$行，第$i$行由$X$个字符（.表示草地，*表示大石），描述草地的第$Y-i+1$行。

一行一个整数表示最后一个不是大石块的格子被乳草占领的星期数。

如果这永远不发生，输出-1。

4 3 1 1
....
..*.
.**.

乳草一开始在左下角（第$1$排，第$1$列），那麼草地的地图将会以如下态势发展，乳草会在4星期后占领整片土地。

	....	....	MMM.	MMMM	MMMM
	..*.	MM*.	MM*.	MM*M	MM*M
	M**.	M**.	M**.	M**.	M**M
星期数	0	1	2	3	4