*【二分图：最小覆盖（难度：6）】放置机器人
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x60图论（练习）24：放置机器人
【题意】
给出一个地图（网格），格子分为空地，草地，墙壁。
要在空地上放能向上下左右4个方向发射激光的机器人。
墙壁能挡住激光，草地不能挡住激光也不能放机器人。
在机器人不能互相打到对方的情况下，最多放置多少个机器人。
【输入格式】
第一行包含整数 ，表示共有 组测试数据。
每组数据第一行包含两个整数 ，表示地图的大小为 行 列（ ）。
接下来m行，每行包含n个字符，用来描述整个地图。
# 代表墙壁，* 代表草地，o 代表空地。
【输出格式】
每组测试数据在第一行输出Case :id，id 是数据编号，从 开始。
第二行包含一个整数，表示机器人的个数。
2
4 4
o***
*###
oo#o
***o
4 4
#ooo
o#oo
oo#o
***#
Case :1
3
Case :2
5