T463737 [CKCL原创]信号传播

题目背景

题解[here](https://www.luogu.com.cn/article/1wdvw70f) [24/6/12]增加了 $2$ 组数据点

题目描述

H城发明了一种信号塔。这种信号塔可以以自身为中心,向周围发射 $3×3$ 格的有效信号;同时,在任意两个信号塔发射的信号在任意格子重合的时候,还会以重合的点为中心,再次向周围发射 $3×3$ 格的扩展有效信号(**扩展有效信号即使再次和其他信号重合,也不会再次扩展**)。现给出你 $n×n$ 的正方形网格和 $x$ 个信号塔,请用程序计算 $[a,b]$ 点是否有信号。( $a$ 表示横排序号,$b$ 表示纵列序号) >$Tips:$ 可以参考样例组的表格解释理解

输入格式

$x+2$ 行。 第一行输入 $n$,第二行输入 $x$ 和 $[a,b]$。 接下来的 $x$ 行每行输入 $2$ 个数,即每个信号塔的方位。

输出格式

一个字符串,若 $ [a,b]$ 点有信号,输出 `Yes` ;否则输出 `No` 。

说明/提示

**数据范围** $4≤n≤80$ $1≤x≤10$ 保证 $[a,b]$ 及所有信号塔位置在已知范围内,且 $[a,b]$ 与所有信号塔互不重合。 **样例解释** 【样例1解释】 ![](https://cdn.luogu.com.cn/upload/image_hosting/pygaxzg1.png) 其中标星为信号塔位置,问号为 $[a,b]$ 位置,深、浅蓝表示信号覆盖范围。 【样例2解释】 ![](https://cdn.luogu.com.cn/upload/image_hosting/kmzzx15f.png) 其中标星为信号塔位置,问号为 $[a,b]$ 位置,深、浅蓝表示信号覆盖范围,浅绿为信号重合点,深绿为扩展有效信号。