分数: 266 分
问题陈述
Takahashi 是一家公司的网络管理员。他正在对公司内部网络进行安全评估。
内部网络由排列成网格的服务器机房组成 N 行和 M 列。每个房间要么包含一台服务器,要么是空的。带有服务器的房间表示为 #,空房间表示为 ..
对于每个包含服务器的房间,网格内也包含服务器的相邻房间(上、下、左、右)的数量称为“相邻服务器计数”。由于网格之外不存在房间,因此在计算相邻服务器时不考虑网格之外的房间。
相邻服务器数量为 0 是孤立的,在发生故障时缺乏冗余,而相邻服务器数为 4 上集中了太多负载。这两种情况都被认为是安全风险。因此,安全策略定义了以下条件:
- 对于每个服务器,相邻服务器数必须至少为 1 最多 3.
Takahashi 已获得当前网络布局,并且必须确定该布局是否满足安全策略。
确定给定的网络布局是否满足安全策略条件。请注意,如果根本没有安装服务器,则不存在违反条件的服务器,因此认为满足安全策略。
约束
- 1 \leq N \leq 1000
- 1 \leq M \leq 1000
- S_i (1 \leq i \leq N) 是一个长度的字符串 M 仅包含
#和.
输入
N M S_1 S_2 \vdots S_N
- 第一行包含一个整数 N 表示行数和一个整数 M 表示网格的列数,以空格分隔。
- 以下 N 行每行包含一个字符串 S_i 长度 M (1 \leq i \leq N),代表状态 i- 从网格顶部算起的第 3 行。每个字符要么是
#(服务器)或.(空房间)。
输出
如果网络布局满足安全策略条件,则输出 Yes;否则,输出 No,在一行上。
示例输入 1
3 3 .#. ### .#.
示例输出 1
No
示例输入 2
4 5 ..... .#.#. .###. .....
示例输出 2
Yes
示例输入 3
5 8 ........ .##.###. .##.#.#. ....###. ........
示例输出 3
Yes