这是一个改编版本的扫雷游戏。输入一张地图,“*”表示未探查,“0”表示已探查且没有雷,“L”代表有雷;输出点击一个坐标后地图的状态。
当一个格子被标为已探查后,他上、下、左、右这四个方向中的某个格子均满足以下条件时,那个格子也将标为已探查:这两个格子的周围(最多8个格子)均无雷。
输入时,保证所给的坐标所对应的格子没有雷。
第一行有两个整数n和m,代表地图有n行m列(0<n<100,0<m<100)。
接下来的n行代表当前状态的地图,只标注了*和L。
最后一行将有一个坐标(i,j),表示将要点击的格子坐标(0<=i<n,0<=j<m),注意从0行0列开始。
点击了该座标之后的地图的状态。
注意事项:
1. 读入的时候,注意x和y有没有读对,可能是因为上一行的末尾符号处理出错。
2. 判断能否显示‘0’是八个方向的,但是点击以后向外扩展只有四个方向。
3. 本题可以采用递归的方法,如果能点击,就向四个方向扩展。
4. 如果采用了递归的方法,但是超时了,很有可能是因为有些格子被重复访问了,需要记录这些格子是否被访问过。(如果你没有超时,忽略本条。)
5. 第一个点肯定是被点击,并且为'0'。