给定平面上个点的坐标,并且我们定义两个点的距离为曼哈顿距离. 曼哈顿距离是指对两个点,他们之间的距离为. .众所周知三个点可以构成一个三角形,那么个点可以构成个三角形,现在你需要求出所有三角形的周长和 输出在模意义下的答案.数据保证不存在三点共线.
输入描述:
第一行一个整数表示.接下来行每行两个整数表示一个点.
输出描述:
输出一个整数表示周长和.
示例1
输入
3 0 0 1 0 1 1
输出
4
加载中...
3 0 0 1 0 1 1
4