ACM题---三角型周长和
题目描述
给定平面上n个点的坐标,并且我们定义两个点的距离为曼哈顿距离.
曼哈顿距离是指对两个点(x1,y1),(x2,y2),他们之间的距离为∣x2−x1∣+∣y2−y1∣.
.众所周知三个点可以构成一个三角形,那么n个点可以构成Cn3个三角形,现在你需要求出所有三角形的周长和 输出在模998244353意义下的答案.数据保证不存在三点共线.
输入
第一行一个整数表示n.
接下来n行每行两个整数x,y表示一个点.
输出
输出一个整数表示周长和.
示例
输入
3
0 0
1 0
1 1
输出
4
代码
#include<iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
ll n;
const int N = 1e3 + 1;
ll a[N][2];
ll b[N];
ll w;
ll maxn = 0;
ll absu(ll x,ll y,ll x1,ll y1)
{return abs(x - x1) + abs(y - y1);
};
int main()
{//cin >> n;int ans = 1;for (int i = 1; i <= n;i++) {//思路。把每两个点算出来,然后乘与(n-2)//先算两个点的距离cin >> a[i][0]; //xcin >> a[i][1];//y};ll sum = 0;for (int i = 1; i <= n; i++) {for (int j = i+1; j <= n; j++) {sum =( sum + absu(a[i][0], a[i][1], a[j][0], a[j][1]) )% 998244353;};};cout << sum*(n-2) % 998244353 << endl;return 0;
}
思路
因为3个点构成一个三角型,假如4个点,那每条边都会加2次,所以只需要计算出没两个点的曼哈顿距离,乘与(n-2)次使用,就能得到周长和。注意需要最后%998244353
总结
这个题目主要考察是如何简化计算,题目较为简单,希望在以后的难题中自己都会有很好的思路去解决。
ACM题---三角型周长和相关推荐
- ACM题集以及各种总结大全(转)
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
- 【训练计划】ACM题集以及各种总结大全
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
- ACM题集以及各种总结大全
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
- 1.计蒜客ACM题库.A1001 整除问题
计蒜客ACM题库.A1001 整除问题 判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到你帮他写代码,你就帮帮他吧. 输入格式 输入包 ...
- 5.计蒜客ACM题库.A2234 结果填空:青蛙爬井
计蒜客ACM题库.A2234 结果填空:青蛙爬井 有一口深度为 high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米. 若青蛙从某个早晨开始向外爬 ...
- ACM题库以及培养策略
ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO ht ...
- POJ ACM题分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj329 ...
- 解 ACM 题的能力真的代表编程能力吗?
能,也不能. 一.能 OI 和 ICPC 竞赛需要的知识和思维方式,是一个有效的智商.问题分析等逻辑能力筛选器,也是成本最低的一种选拔方式.具备非常强的解题能力,但是实际工作中交付能力差,解决问题差的 ...
- ACM题集以及各种总结大全!
整理的算法模板合集: ACM模板 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于acm的帮助 连接 北京大学(poj)题目 连 ...
- acm题库c语言,C语言acm竞赛习题集锦.doc
C语言acm竞赛习题集锦.doc 杭州电子科技大学 acm 习题精选 第 1 页 共 21 页 目录 1. 数塔问题 2 2. 并查集类问题 4 3. 递推类问题 9 4. 动态规划系列 10 5. ...
最新文章
- 将人工智能模型压缩到微控制器中
- python第三方库numpy-python第三方库之numpy基础
- 前端日拱一卒D9——ES6笔记之基础篇
- 比较简单的在线图像编辑软件:觉得还行
- python查微信好友是否删除自己_Python + Appium 自动化操作微信查找自己是否被删除...
- ansible file模块_Ansible: 检测文件是否存在的逻辑
- 刚刚!华为mate30 pro全球首发,三星黯然失色,iPhone11甚至都被吓降价了
- 腾讯地图 qq.map 设置鼠标样式
- post发送byte数组_KAFKA消息发送
- 手机老是应用无响应是怎么回事?
- [转载]想要成为Linux大神,你应该和我一样这样做!
- 解决由于一个软件限制策略的阻止,windows无法运行此程序cmd.reg
- c#2.0语法新关键字 partial
- php 图片木马,php图片木马怎么运行
- 06.看板实践——限制在制品
- Android sqlite执行insert,英文单引号报错问题的解决
- MacM1 AndroidStudio 自带模拟器安装不上apk
- 关系运算符与逻辑运算符
- 如何搭建Grafana
- Glusterfs + heketi使用
热门文章
- Jmeter抓取手机app接口以及对接口进行压测
- 百度智能云 2核4g一年 286 团购链接
- Javaweb-04(项目分析用户登录发布新闻)
- 不黑艺术学社孙溟㠭匪石集中创作一周
- 白痴的3dsmax安装!
- vue自学笔记(一)创建vue项目
- LG P2155 【SDOI2008】 沙拉公主的困惑 解题报告
- java错误提示类重复_java - 当我使用javac编译多个.java文件时,出现了一些“重复类”错误,但是我在代码中找不到错误 - 堆栈内存溢出...
- ctfshow 网络迷踪-山外有山
- HostAdmin App 代理工具