RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:298048

扫雷 - 题库 - RQNOJ
题目描述

在地震以前班帅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

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论