【文件属性】：
文件名称：leetcode2-Backtracking-4:回溯-4
文件大小：1KB
文件格式：ZIP
更新时间：2021-06-29 21:09:51
系统开源
leetcode
2
回溯-4
问题
1：建筑物在网格中的最佳放置
给定一个宽度为
w、高度为
h
的网格。
网格的每个单元格代表一个潜在的建筑物，我们将在此网格内添加“n”个建筑物。
目标是使所有地块中最远的地块尽可能靠近建筑物。
给定输入
n，即要放置在地块中的建筑物数量，确定建筑物放置以最小化最远的空地块与建筑物的距离。
运动仅限于水平和垂直，即不需要对角运动。
例如，w=4、h=4
和
n=3。
最佳的网格放置将任何地段设置在建筑物的两个单位距离内。
这个案例的答案是2。
“0”表示最佳建筑物放置，在这种情况下，每个单元格到最近建筑物的所有最短距离的最大值为“2”。
1
0
1
2
2
1
2
1
1
0
1
0
2
1
2
1
问题2：词表大括号扩展
【文件预览】：
Backtracking-4-master
----sample.java(201B)
----README.md(1005B)