|
ちゃーみー |
|
5 年ほど前に本問の 2 次元版を作ったのを思い出しました。
下左図の 16 個の頂点に 1 〜 16 の番号を 1 つずつ振り， 1 → 2 → 3 → … → 16 の順に移動します。ただし，各移動は辺に沿った最短距離で 行うものとします。このとき，移動距離の最大値を求めてください。 たとえば，下右図のように番号を振ったとすると，移動距離は 5+1+5+2+3+1+3+4+3+1+3+2+4+1+4=42 となります。 ＋−＋−＋−＋ 04−15−14−01 ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ＋−＋−＋−＋ 09−07−06−12 ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ＋−＋−＋−＋ 05−11−10−08 ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ＋−＋−＋−＋ 16−02−03−13 # 図がずれたら適当に解釈してください (笑)。 |
|
自宅
7月26日（木） 1:37:44
MAIL:ojamaru@amber.plala.or.jp 30387 |