隣の、P[4]P[5]を通る面を考えよう。単位法線ベクトルn[45]を決めればよいが、今度は一意に定まってしまう。n[45]はP[4]P[5]だけでなく、n[23]とも直交しなければならないからだ。同様に、P[0]P[1]を通る面も決まる。これで直方体のすべての面が決まった。最後に、これがちゃんと直方体をなしていることを確認しなければならない。n[45]とn[01]が直交しているかを調べる必要がある。用いて計算すると、となる。なければ直方体は作れないので、-1となる。なければ、θが定まり、すべての法線ベクトルが定まる。よって、あとは各頂点を求めれば、体積が求まる。最小値も何も、存在するときは一意に定まってしまうのである。図の点Hは、P[3]から、P[4]P[5]を通る面に下した垂線の足である。よって、H=P[3]+x*n[45]と置けて、P[4]Hがn[45]と直交することから、xが求まり、となる。同様に、点G,C,Bも求まるので、あとは各辺の長さをかければよい。}}感想ただの数学でした。計算し、体積が0になってしまい...。結局、終了8分後にAC。025解法しか見当たらなかったので。047月別アーカイブ参加グループプログラミングはてなブログをはじめよう!selpoGさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。