m0_71765265的博客

有n件礼物藏在房间里，第 i 件礼物在二维平面的 (xi,yi) 这个点上，小明刚开始在原点 (0,0) ，他很笨，每次只会关注还没拿到的 x 最小的礼物，如果有多个，他会看 y 最小的，然后从当前位置沿直线走到那个礼物的位置停在那里拿走礼物，然后再去找下一个要拿的礼物。小明每一次从目前所在的点走到要拿的礼物的点需要消耗的体力为两点距离的平方。小明想知道如果按照这样的方法拿完所有礼物的话，一共要消耗多少体力，由于答案可能过大，你只需要输出这个结果对 (10的九次方)10^9+7 取模后的结果就可以了。