c++ - C ++で訪問した座標の配列

Question

私は 16000 X 9000 ユニットのマップを持つゲームに取り組んでいます。マップ上の任意のポイント X、Y にいる場合、半径 2000 ユニットまで見ることができます。特定の地域を訪れたかどうかに関係なく、管理できるものが欲しかったのです。主な質問は、ブール値の配列を取得する必要があるかどうかです。bool [16000*9000] が大きすぎます。アドバイスが欲しかったので、ありがとう。私はstackoverflowを初めて使用します。要点に達していない場合は申し訳ありません。

Answer 1

発見された領域を円形にする必要がある場合（「半径」の使用が意味する）、この巨大なアリーを使用する必要があります。

完全な円である必要がない場合は、単純にダウンサンプリングできます。たとえば、10 ブロックの粗さを使用するとします。この場合、必要なのは 1600x90 サイズの配列だけです。完全な円と比較して 100 倍になります。