题目名称	959. 火力网
输入输出	`firenet.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-07-25加入
开放分组	全部用户
提交状态
分类标签	动态规划搜索法
	分享题解

通过：5，提交：12，通过率：41.67%
1020	100	0.000 s	0.00 MiB	C++
wangyucheng	100	0.003 s	0.41 MiB	C++
Makazeu	100	0.010 s	0.29 MiB	C++
Domacles	100	0.011 s	0.31 MiB	C++
nsnsjsjjs	100	0.018 s	0.29 MiB	C++
Domacles	80	0.007 s	0.31 MiB	C++
Makazeu	80	0.017 s	0.29 MiB	C++
Makazeu	80	0.065 s	0.29 MiB	C++
nsnsjsjjs	70	0.039 s	0.29 MiB	C++
增强型图元文件	10	0.003 s	3.16 MiB	C++

关于火力网的近10条评论(全部评论)
好像8皇后...... 752199526 2014-07-04 14:33 2楼
还是DFS好... Domacles 2013-06-04 21:10 1楼

959. 火力网

★ 输入文件：firenet.in 输出文件：firenet.out 简单对比
时间限制：1 s 内存限制：128 MiB

2 火力网(firenet)

【题目描述】

在一个n*n 的阵地中，有若干炮火不可摧毁的石墙，现在要在这个阵地中的空地上布置
一些碉堡。假设碉堡只能向上下左右四个方向开火，由于建筑碉堡的材料挡不住炮火，所以

任意一个碉堡都不能落在其它碉堡的火力范围内，请问至多可建造几座碉堡？

【输入文件】

第一行一个整数n(n<=10)。
下面n 行每行为一个由n 个字符构成的字符串，表示阵地的布局，包括空地('.')，和

石墙('X')。

【输出文件】

一个整数，即最多可建造的碉堡数。

【样例输入输出】
firenet.in
4
.X..
....
XX..
....
firenet.out
5