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