ZOJ1002 Fire Net(二分图匹配)

这道题的预处理有点恶心，自己没写出来，参考了一下别人的代码

题目大意：

有一个N*N(N<=4)的城市，城市由墙与街道构成。我们可以在街道上放置碉堡。在没有墙阻挡的情况下，每行每列只能放置1个碉堡，求最多能够放置多少个碉堡。

    地图 最大合法放置方案(不唯一)  一种合法但不最大方案       不合法方案

输入：

第1行：一个整型变量N

第2-N+1行：城市的构造('X'表示墙，'.'表示街道)

多组测试数据，以N=0结束。

输出：

对于每组测试数据仅输出一行，即能放置的最大碉堡数。

样例输入：

4
.X..
....
XX..
....
2
XX
.X
3
.X.
X.X
.X.
3
...
.XX
.XX
4
....
....
....
....
0

样例输出：</