|
圭太 |
|
恐らく、#37032 algebraさんと同じだと思いますが。
*×1+*×3+・・・・*×15=？（*は、荷物量） 反時計回り、時計回りとの和が最小区間が正解なんだろうかと。(区間距離を2と仮定しています。P点とか真ん中にあるとして) Pを例にすれば、反時計回りは、7+2*3+10*5+6*7+4*9+7*11+2*13+4*15=304 時計回りは、9+2*3+7*5+3*7+5*9+9*11+1*13+6*15=318 合計622 他の地点も同じようにすると、Pが最小地点となる。 Ｐ＜Ａ＜Ｂ＜Ｏ＜Ｃ＜Ｎ＜Ｄ＜Ｅ＝Ｍ＜Ｌ＜Ｆ＜Ｋ＜Ｇ＜Ｊ＜Ｉ＜Ｈ がその結果となる。（実際の地点はP区間の9寄りｗ） うまい方法ではないと思いますが、説明する方法として＾＾； 正確な地点を後で計算して見ます・・。 |
|
天地人
11月18日（木） 19:42:05
37037 |