#arc0312. [arc031_2]埋め立て
[arc031_2]埋め立て
题目描述
很久很久以前,某地曾有一个岛国。这个岛国由一些岛屿组成。现在,这个岛国决定填海造陆,但还没有决定填海造陆的位置。政府希望填海造陆工程能够将所有岛屿连接起来,成为一个岛屿。
给出 格 格的该国地图,请判断:能否仅将一格海洋变成陆地,使该国所有岛屿连接成一个岛屿。另外,地图中表示陆地的格子上下左右互相连接的区域称为一个岛屿。
输入输出格式
输入格式:
输入按以下形式:
$$A_{1,1} \space A_{1,2} \space \dots \space A_{1,10} $$$$A_{2,1} \space A_{2,2} \space \dots \space A_{2,10} $$ $$A_{10,1} \space A_{10,2} \space \dots \space A_{10,10} $$- 岛国的地图一定为 行。
- 每行一定由 个字符组成,每个字符为 'o'(表示陆地)或 'x'(表示海洋)
- 保证至少有一格为陆地。
- 保证至少有一格为海洋。
输出格式:
如果能将 个格子的海洋变成陆地使得整个岛国只含一个岛屿,则输出'YES',否则输出'NO'。输出结尾请换行。 (如果本来就只有一个岛,也输出'YES')
样例1解释
将红色方框处的格子变成陆地,就能将两个岛屿合并为一个。