2480: 扫雷
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:
题目描述
在地震以前班帅JDC是位扫雷高手,从未遇到过扫不出雷的图,号称扫遍天下无敌手啊。结果话说那天班帅JDC在操场睡觉时,余震突袭,由于过于猛烈,一不小心,成了轻微脑振荡,丧失了扫雷无敌的能力,班帅现在只能判断一些最简单的情况,比如
Unknow:表示这个点还未判断出。 Mine:表示这个点已经判断出是雷。 班帅能够推断的情况只有两种 1.该点周围(8个方向:上,下,左,右,左上,左下,右上,右下)剩余未判断点的个数=该点数值-已经判断出来的雷数。这种情况下班帅能够判断该点周围剩下未判断的点都是雷。 2.该点数值-已经判断出来的雷数=0了。这个时候班帅可以大胆肯定,该点周围未判断的点都不是雷。
班帅已经不能判断出雷的位置在3个1上方的方格中了。LJY现在很疑惑,对于给定图,从给定的点开始班帅能否扫通整个图,扫通整个图的意思是指所有雷都被判断出来。(不懂扫雷规则的见附1)
输入
输入文件第一行仅3个正整数N,(N*N的矩阵)M,(M是总雷数),P。 第2行到第N+1行每行N个字符。(数字表示该点周围的雷数,*表示该点为雷) 从第N+2行开始P行,每行一对正整数X,Y,表示从点X,Y开始,是否可以直接推出整个矩阵(保证每次给出的点对应的方格数值都为0)
输出
一共P行,每行输出一个Yes或者No
样例输入 复制
5 5 1
*****
23332
00000
00000
00000
3 3
样例输出 复制
Yes
提示
【数据范围】 60%,N<=30 100%,N<=100,P<=10,M<=1000