#692. 蔬菜分布

    ID: 692 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 1 上传者: 标签>安徽基础算法模拟合肥市经开区区赛2024

蔬菜分布

题目描述

小 k 老家有一个大小为 n×nn\times n 的菜园,菜园中某些 1×11\times 1 的位置上种有一个蔬菜。为了实现合理密植,提高蔬菜产量,你需要判断这个菜园的蔬菜种植分布是否合理。

对于一个蔬菜种植合理的菜园,其中每 2×22\times 2 的区域内都至少种有一个蔬菜。现在给你该菜园的俯视图,其中 * 表示种有蔬菜的土地,- 表示空地,若蔬菜种植合理,请输出 Yes,否则输出 No

输入格式

第一行一个整数 nn 表示菜园的大小为 n×nn\times n

接下来 nn 行,每行为长度为 nn 的字符串,仅包含字符 *-

输出格式

一个字符串表示蔬菜种植是否合理,若蔬菜种植合理,输出 Yes,否则输出 No。(注意大小写)

样例输入 1

4
--*-
-*--
---*
**--

样例输出 1

Yes

样例输入 2

4
---*
-*--
**--
--**

样例输出 2

No

说明

数据范围

  • 对于 40%40\% 的数据,n10n \leq 10
  • 对于 60%60\% 的数据,n100n \leq 100
  • 对于 100%100\% 的数据,2n1032 \leq n \leq 10^3