みんなでゲーム作ろうかPart2 〜 METALとかで
■ このスレッドは過去ログ倉庫に格納されています
011277
03/09/18 22:26ID:CLJeyAOOブロックの距離がX方向に2ブロック移動しても前後関係が
変わってはいけない場合がある。しかし、そのときにYとZ方向に
少しだけ動かすと前後関係が変わらなければならない。
このような条件のため、単純なソートで解決するのは不可能である。
ブロックはX,Y,Z方向とも1の直方体として、ブロック同士は重ならない
と仮定すれば、あるブロックがX,Y,Zの各方向のいずれかで他のブロック
と1以上離れている場合、他の方向に関係なく前後関係を確定できる。
重なった場合はそもそも不可能なので、これでどうでしょうか?
■ このスレッドは過去ログ倉庫に格納されています