问题 25481 --swan

25481: swan

时间限制: 1 Sec  内存限制: 128 MB
提交: 86  解决: 13
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][12560kb]

题目描述

两头白天鹅生活在一个部分湖面结了冰的湖泊中,湖面的形状为一个长方形,并且被分割成RC列的小方格,某些方格中结了冰,这样的方格称之为冰格,其余的方格称之为水格。

冬天过去了,湖面上的冰渐渐开始溶解了,每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指它们在水平或垂直方向有公共边,两个呈对角的方格是不相邻的,下图给出样例数据的演化过程。

白天鹅只能在水中沿水平或垂直方向游动,写一个程序判断多少天后两只白天鹅才能够相会。


输入

输入文件第一行包含两个用空格隔开的整数R C,其中1R,C1500,接下来的R行每行包含C个字符,描述湖面的初始状态,‘·’表示水格,‘X’表示冰格,‘L’表示一只白天鹅。

输出

输出文件仅一行包含一个整数表示两只白天鹅等到相邻那一天所需的天数。

样例输入

8 17
...XXXXXX..XX.XXX
....XXXXXXXXX.XXX
...XXXXXXXXXXXX..
..XXXXX.LXXXXXX..
.XXXXXX..XXXXXX..
XXXXXXX...XXXX...
..XXXXX...XXX....
....XXXXX.XXXL...

样例输出

2

提示

来源

[提交][状态]