c++ - C++中访问坐标的数组

Question

我正在开发一个 map 有 16000 X 9000 个单位的游戏，如果我在 map 上的任何 X、Y 点，我最多可以看到 2000 个单位的半径。我想要一些可以管理我是否访问过特定区域的东西。主要问题是我应该采用 bool 数组吗？访问过的 bool 太大 [16000*9000]。所以想要建议，谢谢。我是 stackoverflow 的新手，如果我没有说到重点，请见谅。

Answer 1

如果您需要发现的区域是圆形的(您对“半径”的使用暗示了这一点)，您必须使用这个巨大的阵列，是的。

如果它不必是一个完美的圆，那么您可以简单地缩减采样:假设您使用 10 个 block 的粗糙度 - 那么您只需要一个 1600x90 大小的数组 - 与完美的圆相比减少了 100 倍。