输入一个N,和N*N的棋盘布局，放入守卫，要求同行同列不能放置，如果遇到障碍物则可以放置，问最多可以放多少守卫。（原题地址:http://acm.zju.edu.cn/show_problem.php?pid=1002)
如第一个图为棋盘布局，第2个图为放置5个守卫（最多），第3个图合格但不是最多的，第4 5个图不合格。
输入:先输入一个N,下面N行为棋盘布局,'.'代表畅通，'X'代表障碍物.
遇到0代表结束.
输出：对于每个棋盘，输出可以放置的最多守卫数.
Sample input:
4 .X.. .... XX.. .... 2 XX .X 3 .X. X.X .X. 3 ... .XX .XX 4 .... .... .... .... 0
Sample output:
5 1 5 2 4
这道题和8皇后问题有点像，就是用DFS搜索，我先还以为用动态规划，想半天递推公式没想出来。。
1}