“给我一个二向箔,清理用”
二向箔要来了。
本题从简考虑,假设太阳系是一个二维平面中的矩形。 (反正马上也就要变成二维平面了)
这个平面是一个n*m的矩形,
矩形中的每个位置是一个字符,要么是'.',要么是'E',要么是'V'
'.'表示该位置没有东西
'E'表示该位置是地球
'V'表示该位置是二向箔的初始位置(第零时刻)(初始位置是一个点)
每一个时刻,二向箔会向外围整个扩展一圈(除非碰到边界)。并把这一圈都变成'V' (详见样例解释) 当'E'也被变成'V'的时候,地球就被二维化了。
地球上的太阳系人类想知道,自己还能活多久。
第一行两个数n,m,表示矩阵的规模是n*m (1<=n,m<=10)
第二行到第n+1行,每行m个字符,表示矩阵每个位置的情况
保证矩阵中有且仅有一个'E','V',且剩余字符均为'.'
一行一个数x,表示第x个时刻,二向箔会碰到地球
第一时刻后,矩阵变为:
EVVV
.VVV
.VVV
....
第二时刻后,矩阵变为:
VVVV
VVVV
VVVV
VVVV
这个时候,'E'已经被变成了'V',地球在第二个时刻被二维化了
所以,答案为2