#Z01151. 仰望星空、脚踩地雷

仰望星空、脚踩地雷

题目描述

扫雷你可能玩过很多次,但是我说的这几个你不一定知道:

1、扫雷是微软开的,目的是快速提升用户对鼠标的使用熟练程度; 


2、windows xp系统上,游戏中输入“xyzzy”,然后按下Shift约1秒钟,将鼠标移动到任意方块上,屏幕左上角的边缘处就会出现一个像素点(将桌面设为纯色后比较容易分辨),如果是白色说明安全,黑色则说明下面有雷,此法屡试不爽,百战不殆。 


你是不是很有冲动,去找个xp系统,玩玩扫雷想证明下你自己? 


今天的任务很简单,给你一个9*9(N*N)的地图,地图解释如下: 


如果是9那么表示覆盖着地砖, 


如果是66则表示是地雷。 


给你一个(x,y)坐标即(行,列),如果x,y 的位置是雷,输出 Game Over, 


如果不是雷,请统计这个位置周边雷的个数m,当然常识告诉你0 


并且这个位置周边的雷的个数是0,那么把他上下左右的8个方格递归翻开。

输入格式

第一行3个整数,第一个整数N表示雷区大小(N*N),接着是2个坐标x(行),y(列) (0 接下来的N行,每行N个整数,整数要么是9(瓷砖覆盖着)要么是66(地雷)

输出格式

翻开x,y这块瓷砖后的结果

9 8 8
9 9 9 9 9 66 9 9 9
66 9 9 9 9 9 9 9 9
9 66 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 66 9 9
9 9 9 9 9 9 9 9 66
9 9 9 9 9 9 66 9 66
9 9 9 9 9 9 9 9 9
9 9 9 66 9 9 9 9 9
9 9 9 9 9 66 9 9 9
66 9 9 9 9 9 9 9 9
9 66 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 66 9 9
9 9 9 9 9 9 9 9 66
9 9 9 9 9 9 66 9 66
9 9 9 9 1 1 1 2 1
9 9 9 66 1 0 0 0 0

提示

认真读题,扫雷时候瓷砖的翻开如果雷的个数为0,这个地方的上下左右8个位置是可以递归翻开的,实在不理解打开游戏先玩几分钟再A

提示,由样例推导, 


1.将 (8,8)这个位置及其周边位置(一共九个)全部翻开。 


2.发现有位置翻开是0,再以 为0的位置为中心点,继续翻开。 


3.重复2,直至翻开没有0为止。