首页 > 三角形周长和
开通博客写题解
头像 白菜茄子
发表于 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) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”