文件名称:leetcode2-Backtracking-4:回溯-4
文件大小:1KB
文件格式:ZIP
更新时间:2024-07-19 14:56:31
系统开源
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)