#2791. 激光通讯
激光通讯
题目描述
奶牛们都改用激光进行通讯了. 在;的牧场上,一些地方有树木和石头遮挡激光,所以,奶牛打算使用对角镜来进行激光通讯,两只奶牛的位置是固定的,对角镜能把光线旋转度,下图即是一个例子:
图中用""表示遮挡物,""表示奶牛,""和""表示两种对角镜,请计算最少的对角镜数量,能使两只奶牛通讯,
输入格式
第行输入和之后行列输入地图,图上符号意义如题目描述.
输出格式
最少的对角镜数量.
样例
输入样例
7 8
.......
...... C
......*
*****.*
....*..
....*..
.C ..*..
.......
输出样例
3