在采访中有人问我这个问题，不知道如何解决。 “给定森林中的固定摄像机（具有预定义的树木），请提供最佳角度以使摄像机能够拍摄最大的树木” 您将如何处理？或者至少要问什么问题才能获得更多要求？
qq66631177 回答：算法问题：从固定摄像机观看树木的最佳角度
如果树木没有遮盖树木，则：
- 按摄影机位置的角度对所有树木进行排序。
- 使用滑动窗口方法找到要看的方向。
如果树木可以遮盖其他树木，那么第二步会比较棘手。
,想法是这样的：
- 将树坐标列表转换为角度列表。
- 对角度列表进行排序
- 使用滑动窗口查找使树木数量最大化的开始索引和结束索引。
- 注意：由于放置摄像机的最佳角度实际上可能非常接近360度，因此您需要考虑360/0线的 other 侧的树木。最简单的处理方法是将重复的树添加360度移位到列表中（在步骤2中）。例如，等级10的树将被添加两次，分别是等级10和360 + 10。您实际上不需要将所有树都添加两次-您只需要复制360 + camera_angle范围内的树即可，但是只需复制所有树就很容易，并且不会造成伤害。