優秀なおまいら教えてくださいお願いします
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
NGNGでは早速問題です。
この世界は2次元空間です。
ここに、幅と高さがわかっている箱があります。物がN個あります。
(個々の高さ幅はわかっています。物はすべて矩形です。)
この箱に、物をすべて詰めたいと思います。
最も効率の良い詰め方をした時の、物体個々の場所を求めよ。
(箱の左上を 座標(0,0)とする。物体の左上の座標を出す)
ここでいう効率の良いとは、箱の一番上から、最も上にある物体までの距離が短い
状態をいいます。
プログラムで書いてもよし、アルゴリズムだけでもいいです。
ではヨー意スタート!
_
■ このスレッドは過去ログ倉庫に格納されています