三角形周长和

链接：https://ac.nowcoder.com/acm/contest/4853/B
来源：牛客网

题目描述
给定平面上nnn个点的坐标,并且我们定义两个点的距离为曼哈顿距离.
曼哈顿距离是指对两个点(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2)(x1​,y1​),(x2​,y2​),他们之间的距离为∣x2−x1∣+∣y2−y1∣|x_2 - x_1| + |y_2 - y_1|∣x2​−x1​∣+∣y2​−y1​∣.
.众所周知三个点可以构成一个三角形,那么nnn个点可以构成Cn3C_n^3Cn3​个三角形,现在你需要求出所有三角形的周长和 输出在模998244353998244353998244353意义下的答案.数据保证不存在三点共线.

输入描述:
第一行一个整数表示nnn.
接下来nnn行每行两个整数x,yx,yx,y表示一个点.

输出描述:
输出一个整数表示周长和.

示例1
输入

3
0 0
1 0
1 1

输出

4

备注:
3≤n≤1e33 \leq n \leq 1e33≤n≤1e3
−1e9≤x,y≤1e9-1e9 \leq x, y \leq 1e9−1e9≤x,y≤1e9

因为题中说明了没有三点共线的
所以，对于点A，B所构成的边来说，和其他的 n-2 条边都是要构成三角形的，所以每一条边都用了n-2次，所以要乘上 n-2

#include<iostream>
#include<cmath>
using namespace std;
const int mod=998244353;
const int N=1e4+7;
long long x[N],y[N];
long long ans=0;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++) cin>>x[i]>>y[i];
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			long long dis=(abs(x[i]-x[j])+abs(y[i]-y[j]))%mod;
			ans=(ans+dis*(n-2)%mod)%mod;
		}
	}
	cout<<ans<<endl;
	return 0;
}