B-三角形周长和_牛客练习赛60

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定平面上 $n$ 个点的坐标,并且我们定义两个点的距离为曼哈顿距离.

曼哈顿距离是指对两个点 $(x_1,y_1),(x_2,y_2)$ ,他们之间的距离为 $|x_2 - x_1| + |y_2 - y_1|$ .

.众所周知三个点可以构成一个三角形,那么 $n$ 个点可以构成 $C_n^3$ 个三角形,现在你需要求出所有三角形的周长和输出在模 $998244353$ 意义下的答案.数据保证不存在三点共线.

第一行一个整数表示.
接下来行每行两个整数表示一个点.

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

示例1

复制

复制