c++ - 2D マテリアル カットのソリューションを表すデータ構造は?

Question

私は切断問題に取り組んでおり、解決策をどのように表現するかを理解する必要があります。

たとえば、この画像を見てください。グレーの領域は未使用のマテリアルです。

可能な表現を教えてください。ちなみに、これにはc++を使用しています。

ありがとう

Answer 1

2D 画像はシステム メモリのように見えます。灰色の領域は割り当てられていないメモリで、空白は割り当てられたメモリです。このソリューションは、OS によって行われるメモリ管理に似ています。