4
成長するマンハッタンアメオバス
*** ameobaグラフ****は、すべてのノードの値が0から非負の整数Nであり、値x <Nの特定のノードが値x +のx + 1個の異なるノードに接続するツリーのタイプです1。 N = 3のアメオバグラフ(A 3と表示) 2が3を共有することは許可されていないことに注意してください。正確に3つの3が各2に「属する」必要があります。 チャレンジ あなたの仕事は、ノード間のマンハッタン距離を貪欲に最小化することによって、これらのアメオバグラフを2次元グリッドで誘導的に「成長」させることです。 基本ケース: A 0は単なるグラフ0です。 帰納的ステップ: A N + 1は、新しいN + 1値ノードを既存のA N構造内のN値ノードのできるだけ近くに繰り返し配置することによって生成されます。(最も近いスポットはすでに満たされている可能性があるため、可能な限り近くすることができます。) 誘導ステップの場合、従う必要がある一般的な手順は次のとおりです。 for each existing node P with value N: for each new N+1 valued node Q you need to connect to P: //this loops N+1 times …