[Usaco2009 Jan]Laserphones 激光通讯

时间限制:3s      空间限制:128MB

题目描述


输入格式

   1行输入wH,之后WH列输入地图,图上符号意义如题目描述.


输出格式

    最少的对角镜数量.


样例输入

7 8
.......
...... C
......*
*****.*
....*..
....*..
.C ..*..
.......

样例输出

3

提示

没有写明提示


题目来源

Silver

Menuappsclose