← 返回题目列表

Codeforces · 100/H

H. 战舰

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

你知道战舰这个游戏吗?如果没有,请查看维基百科文章http://en.wikipedia.org/wiki/Battleship_(game)。在玩战舰游戏时,您将获得 10 × 10 棋盘上船只的位置。根据规则,棋盘上应包含以下船只:

- 尺寸 4 之一(4 × 1 或 1 × 4 矩形),
- 两个尺寸为 3 的矩形(3 × 1 或 1 × 3 矩形),
- 三个尺寸为 2 的(2 × 1 或 1 × 2 矩形),
- 四个尺寸为 1 的矩形(1 × 1 个矩形)。

船只不应以任何方式“弯曲”、相互接触或重叠。每艘船都可以水平或垂直定向。您的任务是检查给定的一组板是否满足给定的条件。

输入

第一行包含数字 n (1 ≤ n ≤ 10) — 板的数量。每块板由 10 行描述,每行包含 10 个字符。符号“0”代表空方格,符号“*”代表被船占据的方格。板的描述用空行分隔。

输出

打印 n 行 YES 或 NO。如果棋盘符合给定条件,则打印第一个单词;否则打印第二个单词。

示例

输入 #1

2
****000000
0000000000
***00***00
0000000000
00000000**
000**00000
00000000**
000*000000
00000*00*0
0*00000000
****000000
0000000000
***00***00
0000000000
00000000**
000**00000
00000000**
0000*00000
00000*00*0
0*00000000

输出 #1

YES
NO