C++ 建模动态对象板

Question

我正在设计一个 C++ 控制台程序，该程序模拟一 block Shapes 板。唯一的规则是所有放置在棋盘上的 Shapes 都必须添加到现有的 Line 中(第一步除外)。每当将 Shape 放置在棋盘上时，它在水平和垂直方向上都有一条 Line，即使它是该线的唯一成员。

我已经很好地实现了 Line 和 Shape 对象。我正在努力解决的问题是如何组织线条。给线一个位置(如 x,y 坐标)似乎不是一个好主意，因为板是动态的并且可以向任何方向扩展。现在每条线只有一个方向，垂直或水平。我还需要能够将电路板打印到控制台，以便用户可以指示他们想要添加的位置。

有没有人知道如何有效地模拟这种情况？

Answer 1

尚不完全清楚规则是什么，但如果您担心自由扩展的网格，您可以考虑将 Shape 对象存储在 map 中:

typedef std::pair<int,int> TGridPos;
typedef std::map<TGridPos,Shape> TGrid;

也许您可以详细说明游戏玩法。