P3997 - 房间 room

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：0 通过：0

有一个大房子可以看做是一个包含n*m个格子的格状矩形，每一个格子都是一间房间或者一个柱子，所有房间上下左右都有一面墙
现在要打通这些墙使所有房间可以相互连通，但任意两个房间之间只有一种通道。

第一行两个正整数n，m
接下来n行，每行m个字符"."或者"*"
"."表示房间"*"表示柱子
n,m<=9

输出方案数

2 2
..
..

3997: 房间 room