1462: 守卫棋盘
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
输入一个n*m棋盘（n，m<10）,某些格子上有标记，用‘X’符号表示，没有标记的格子用‘.’符号表示。请编写程序，用最少的皇后守卫（即占据或者攻击）到所有标记的格子。
Input
第一行，输入n和m
接下来的n行，每行输入m个字符（‘X’或‘.’）
Output
一行，输出最少的皇后数
Sample Input Copy
8 8
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXXSample Output Copy
5HINT
【样例输入2】
8 8
X.......
.X......
..X.....
...X....
....X...
.....X..
......X.
.......X
【样例输出2】
1