AtCoder Regular Contest 031
B
埋め立て
AtCoder
⌀ 1106
原题
← AC →
翻译中…

Problem Statement

翻译中…

とある所に島国がありました。島国にはいくつかの島があります。このたび、この島国で埋め立て計画が立案されたのですが、どこを埋め立てるか決まっていません。できることなら埋め立てによって島を繋いで、$1$ つの島にしてしまいたいのですが、たくさん埋め立てるわけにもいきません。$10$ マス × $10$ マスのこの島国の地図が与えられるので、$1$ マスを埋め立てた時に $1$ つの島にできるか判定してください。ただし、地図で陸地を表すマスが上下左右につながっている領域のことを島と呼びます。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

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$ マスは海があることが保証される。
翻译中…

Output

翻译中…

海を $1$ マスだけ陸地にすることで全体を $1$ つの島にできるなら YES 、できないなら NO を出力せよ。出力の末尾には改行をつけること。ただし、元から $1$ つの島だった場合も YES を出力せよ。

翻译中…

样例

Input #1
xxxxxxxxxx
xoooooooxx
xxoooooxxx
xxxoooxxxx
xxxxoxxxxx
xxxxxxxxxx
xxxxoxxxxx
xxxoooxxxx
xxoooooxxx
xxxxxxxxxx
Output #1
YES
Input #2
xxxxxxxxxx
xoooooooxx
xxoooooxxx
xxxoooxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxoooxxxx
xxoooooxxx
xxxxxxxxxx
Output #2
NO
Input #3
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
ooooxooooo
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
Output #3
YES
题目信息
题号
arc031_2
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。