题意:这个距离用|xi-xj|+|yi-yj|来表示
解析:在这些所有三角形中,每个边用了n-2次,所以把所有边距离加起来,*(n-2)就好了。
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<cmath> using namespace std; typedef long long ll; const int maxn=1e3+10; const ll mod=998244353; struct node { ll x,y; }st[maxn]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>st[i].x>>st[i].y; ll sum=0; for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { ll md1=fabs(st[i].x-st[j].x),md2=fabs(st[i].y-st[j].y); sum=(sum+md1+md2)%mod; } } cout<<sum*(n-2)%mod<<endl; }