我收到一个由字符串表示的“地图”作为输入,其中地图的某些节点具有重要性。例如:
---s--
--s---
s---s-
s---s-
-----s
我的问题是,有哪些合理的选择可以将此输入表示为对象。唯一真正想到的选择是:
(1) 每个位置都用上、下、左、右指针转换为节点。整个对象包含一个指向右上角节点的指针。
这似乎只是针对此问题的图形表示。
谢谢您的帮助。此外,如果此类输入有通用术语,请告诉我
我收到一个由字符串表示的“地图”作为输入,其中地图的某些节点具有重要性。例如:
---s--
--s---
s---s-
s---s-
-----s
我的问题是,有哪些合理的选择可以将此输入表示为对象。唯一真正想到的选择是:
(1) 每个位置都用上、下、左、右指针转换为节点。整个对象包含一个指向右上角节点的指针。
这似乎只是针对此问题的图形表示。
谢谢您的帮助。此外,如果此类输入有通用术语,请告诉我
好吧,这在很大程度上取决于您需要委托给这些对象的内容。OOP 基本上是关于要求对象执行某事以解决给定问题,因此如果不知道您需要完成什么就很难说清楚。
您提到的解决方案可能是一个有效的解决方案,也可以有一个矩阵(在这种情况下为 6x5),您可以在每个矩阵单元中存储一个表示节点的对象(例如,我曾经使用这两种方法来建模康威的人生游戏)。如果您可以提供更多关于您需要对地图的对象表示做什么的信息,那么可以讨论更好的设计。
高温高压