黑暗爆炸OJ

DARKBZOJ

#3393. [Usaco2009 Jan]Laserphones 激光通讯

Statistics 下载数据

Description

Input

第1行输入w和H，之后W行H列输入地图，图上符号意义如题目描述．

Output

最少的对角镜数量．

Sample Input

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

Sample Output

3

Hint

Source

Silver