#1 求教一个问题
给出一个10x10的矩形网格场地，在这块场地上尽可能多地用1x1的方形（建筑物）进行填充。这些方形至少要与一个空置的单元相邻，所有这些空置的单元必须是连通的。

这个问题反映了在矩形场地上放置建筑物的问题，在确保每个建筑物单元都是可以通过道路到达的情况下（也可以看作形成连通的院落），保证最高的建筑密度。

[img]http://dx.xycq.net/photo/albums/userpics/10 ..

#1 >>下页

论坛:辕门射虎
主题:求教一个问题
下一主题:骑士还是骗子？ ...