0

文字列で表される「マップ」を入力として受け取ります。マップの特定のノードには意味があります。例えば:

---s--

--s---

s---s-

s---s-

-----s

私の質問は、この入力をオブジェクトとして表現するための合理的なオプションは何かということです。本当に頭に浮かぶ唯一のオプションは次のとおりです。

(1) 上、下、左、右のポインターでノードに変換された各位置。オブジェクト全体には、右上のノードへのポインタが含まれています。

これは、この問題に固有の単なるグラフ表現のようです。

助けてくれてありがとう。また、この種の入力に共通する用語があれば教えてください。

4

1 に答える 1

0

それは、それらのオブジェクトに何を委任する必要があるかによって大きく異なります。OOP は基本的に、特定の問題を解決するためにオブジェクトに何かを実行するように要求することに関するものであるため、何を達成する必要があるかを知らずに判断することは困難です。

あなたが言及した解決策は、ノードを表すオブジェクトを各マトリックスセルに格納するマトリックス(この場合は6x5)を持つこともできるため、有効なものになる可能性があります(例として、私は両方のアプローチを一度使用してモデル化しましたコンウェイのライフゲーム)。マップのオブジェクト表現で何をする必要があるかについてさらに情報を提供できれば、より良い設計について話し合うことができます。

HTH

于 2013-02-05T19:07:58.823 に答える