← 返回题目列表

AtCoder · abc241_c

F. 连接 6

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有一个网格 N 水平行和 N 垂直列,其中每个方块都漆成白色或黑色。
网格的状态表示为 N 字符串, S_i。 如果 j- 第一个字符 S_i is #,位于 i从顶部开始的第行和 j左起第 列被漆成黑色。 如果角色是 .,然后将正方形涂成白色。

高桥最多可以选择其中两个被涂成白色的方块,并将它们涂成黑色。
确定是否可以使网格包含 6 或多个涂成黑色的连续方块垂直、水平或对角对齐。
这里,网格据说包含 6 或多个涂成黑色的连续方块对角对齐,如果网格带有 N 行和 N 列完全包含一个子网格 6 行和 6 列,至少其对角线上的所有方块都涂成黑色。

约束

  • 6 \leq N \leq 1000
  • \lvert S_i\rvert =N
  • S_i 包括 # 和 ..

输入

输入由标准输入按以下格式给出:

N
S_1
S_2
\vdots
S_N

输出

如果可以通过最多绘制两个正方形来满足条件,则打印 Yes;否则,打印 No.


示例输入 1

8
........
........
.#.##.#.
........
........
........
........
........

示例输出 1

Yes

通过绘制 3-rd 和 6中从左边算起的第一个方格 3- 从顶部开始的第一行,将会有 6 涂成黑色的方块水平对齐。


示例输入 2

6
######
######
######
######
######
######

示例输出 2

Yes

虽然高桥无法选择一个正方形来涂黑,但网格已经满足条件。


示例输入 3

10
..........
#..##.....
..........
..........
....#.....
....#.....
.#...#..#.
..........
..........
..........

示例输出 3

No