PHPで四分木を作成するにはどうすればよいですか?
「グリッドのような」レイアウトが欲しいです。
したがって、各「ノード」には、北、南、東、西の 4 つの「出口」があります。
PHP専用のドキュメントが見つからなかったため、QuadtreeのサンプルPHPコードを持っている人はいますか:(
私はあなたの親友になります... (おそらくそこに担当者もいます)。
他の言語で行うのと同じ方法です。PHP には、参照、変数、さらにはいくつかの OO 機能があります。四分木の実装をさらに困難にし、ましてや不可能にするために欠けているものは何もありません。
私があなたの質問を正しく理解しているなら、以下はあなたが探しているものかもしれません:
$map = array(
array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4)),
array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4)),
array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4)),
array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4))
);
$map[0][3][3] = "END OF ARRAY 1";
$map[1][3][3] = "END OF ARRAY 2";
等
グリッド内の行または列のいずれか (両方ではない) を提供する二重リンク リストを調べることから始めて、それを拡張して 2 番目の次元を反映することを検討します。