分数: 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