其实很好理解的
三角形周长和
http://www.nowcoder.com/questionTerminal/52d330fac675422b9beb86c308ab1fbd
#include <iostream>//核心见注释 #include <cstdio> #include <cmath> #define ll long long using namespace std; int n; ll ans; struct pos { ll x,y; }a[1005]; int main() { scanf("%d",&n); for(register int i=1;i<=n;i++) scanf("%lld%lld",&a[i].x,&a[i].y); for(register int i=1;i<n;i++)//计算任意两点之间的距离 for(register int j=i+1;j<=n;j++) ans=(ans+(ll)(abs(a[i].x-a[j].x))+(ll)(abs(a[i].y-a[j].y)))%998244353; printf("%d\n",ans*(n-2)%998244353);//对于任意2点,都可以与剩下n-2个点组成一个三角形 return 0; }