首页 > 试题广场 >

三角形周长和

[编程题]三角形周长和

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

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

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

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

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

示例1

输入

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 0收藏 2浏览

三角形周长和

扫一扫，把题目装进口袋