← 返回题目列表

AtCoder · arc031_2

B. 垃圾填埋场

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

問題文

在某个地方有一个岛国。这个岛国有几个岛屿。最近,这个岛国已经制定了填海计划,但尚未确定填海地点。如果可能的话,通过填海造地将岛屿连接起来。1 我想把它变成一座岛屿,但我不能只收回很多它。10 质量 × 10 你会得到一张这个岛国的正方形地图,所以1 回收方块时 1 确定是否可以做成一座岛。然而,地图上代表土地的方块垂直和水平连接的区域称为岛屿。


入力

输入将以以下格式从标准输入提供。

A_{1,1}A_{1,2}...A_{1,10}
A_{2,1}A_{2,2}...A_{2,10}
:
A_{10,1}A_{10,2}...A_{10,10}
  • 岛国地图 10 跨行给出。
  • 每行都是 10 由字符组成,o 是土地,x 代表大海。
  • 至少 1 方格保证有土地。
  • 至少 1 鳟鱼保证有一片海洋。

出力

大海 1 通过只让方块落地,整个 1 如果我们能把它分成两个岛 YES ,如果你不能 输出 NO 。在输出末尾添加换行符。然而,从一开始 1 即使有两个岛 输出 YES 。


入力例1

xxxxxxxxxx
xoooooooxx
xxoooooxxx
xxxoooxxxx
xxxxoxxxxx
xxxxxxxxxx
xxxxoxxxxx
xxxoooxxxx
xxoooooxxx
xxxxxxxxxx

出力例1

YES

通过回收红色圆圈的方块 1 它可以变成一座岛。


入力例2

xxxxxxxxxx
xoooooooxx
xxoooooxxx
xxxoooxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxoooxxxx
xxoooooxxx
xxxxxxxxxx

出力例2

NO

入力例3

xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
ooooxooooo
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx

出力例3

YES