diary主に競プロの解説をします。この広告は、90日以上更新していないブログに表示しています。プログラミングチャレンジほとんど数学の問題でした。反時計回り)が与えられる。この六角形を断面として持つ直方体は存在するか。存在しなければ-1を答え、存在すればそのような直方体の体積の最小値を答えよ。実は、存在するときは直方体は一意に定まる。直方体の断面が六角形になるのは、図のような場合。六角形の対辺は平行でなければならない。P[6]=P[0]として、P[i]P[i+1]//P[i+3]P[i+4]がi=0,1,2について成立しなければならない。