首页 > 试题广场 >

三角形周长和

[编程题]三角形周长和
给定平面上个点的坐标,并且我们定义两个点的距离为曼哈顿距离.
曼哈顿距离是指对两个点,他们之间的距离为.
.众所周知三个点可以构成一个三角形,那么个点可以构成个三角形,现在你需要求出所有三角形的周长和 输出在模意义下的答案.数据保证不存在三点共线.

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


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

输入

3
0 0
1 0
1 1

输出

4

备注:

算法知识视频讲解
开通博客
头像 白菜茄子
发表于 2020-03-27 23:29:22
网址：https://ac.nowcoder.com/acm/contest/4853/B 题目描述 给定平面上n个点的坐标,并且我们定义两个点的距离为曼哈顿距离.曼哈顿距离是指对两个点(x_1,y_1),(x_2,y_2),他们之间的距离为|x_2 - x_1| + |y_2 - y_1|.众所周 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Strugglers
发表于 2020-03-28 20:37:03
#include <iostream>//核心见注释 #include <cstdio> #include <cmath> #define ll long long using namespace std; int n; ll ans; struct pos { 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 回归梦想
发表于 2020-03-27 23:53:34
[题目传送](https://ac.nowcoder.com/acm/contest/4853/B) > 时间限制：C/C++ 1秒，其他语言2秒 > 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述 输入描述: ! 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 LDU_何海钊
发表于 2020-03-31 11:24:57
该题目和大吉大利有相同的思路。我一直都在想三角形怎么求和，怎么统计。直到比赛结束后，看了看别人的代码醍醐灌顶，因为每一个边都需要C（n-2，2）次出现，所以答案就是每一条边乘以对应的数量即可。 #include<cstdio> #include<cstdlib> #inclu 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

难度：
0条回答 3浏览

热门推荐

相关试题

三角形周长和

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号