1954. 三体·Round - 二向箔

时间限制 1000 ms   内存限制 256 MB

“给我一个二向箔,清理用”

二向箔要来了。

本题从简考虑,假设太阳系是一个二维平面中的矩形。 (反正马上也就要变成二维平面了)

这个平面是一个n*m的矩形,

矩形中的每个位置是一个字符,要么是'.',要么是'E',要么是'V'

'.'表示该位置没有东西

'E'表示该位置是地球

'V'表示该位置是二向箔的初始位置(第零时刻)(初始位置是一个点)

每一个时刻,二向箔会向外围整个扩展一圈(除非碰到边界)。并把这一圈都变成'V' (详见样例解释) 当'E'也被变成'V'的时候,地球就被二维化了。

地球上的太阳系人类想知道,自己还能活多久。

输入数据

第一行两个数n,m,表示矩阵的规模是n*m (1<=n,m<=10)
第二行到第n+1行,每行m个字符,表示矩阵每个位置的情况
保证矩阵中有且仅有一个'E','V',且剩余字符均为'.'

输出数据

一行一个数x,表示第x个时刻,二向箔会碰到地球

样例输入

复制
4 4 
E...
..V.
....
.... · \n
    \n
    \n
    \n
    \n

样例输出

复制
2 \n

样例说明

第一时刻后,矩阵变为:
EVVV
.VVV
.VVV
....
第二时刻后,矩阵变为:
VVVV
VVVV
VVVV
VVVV
这个时候,'E'已经被变成了'V',地球在第二个时刻被二维化了
所以,答案为2

提交

请先 登录

© 2024 FAQs Contact About