题目:有n个人相互访问访问各自的坐标,所有道路正交,沿直线行走,求平均路程。
解析:首先对x,y分别进行排序。每个x[i + 1] – x[i] 会经过 (i + 1) * (n – (i + 1)) * 2次,y也一样,然后进入循环进行计算。
代码及精度问题:使用long long int,不要使用int,在测试样例中会超出int范围。计算过程中加入long long temp;避免在计算过程中强制类型转换造成计算错误。
Personal Blog
题目:有n个人相互访问访问各自的坐标,所有道路正交,沿直线行走,求平均路程。
解析:首先对x,y分别进行排序。每个x[i + 1] – x[i] 会经过 (i + 1) * (n – (i + 1)) * 2次,y也一样,然后进入循环进行计算。
代码及精度问题:使用long long int,不要使用int,在测试样例中会超出int范围。计算过程中加入long long temp;避免在计算过程中强制类型转换造成计算错误。
浙ICP备2021019730-1 浙公网安备 33010902002953号
Copyright © 2024 PanCake