当前位置: 首页 > wzjs >正文

鹤壁做网站的网络公司网站正在建设中 打不开怎么办

鹤壁做网站的网络公司,网站正在建设中 打不开怎么办,好用的建筑设计网站,山东杰瑞数字做网站题意:小明在二维坐标系中放置了 n 个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形&#xff…

题意:小明在二维坐标系中放置了 n 个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形?

思路:这个数据量肯定不能n^3暴力,所以很简单就是对于每个点求其他点到这个点的距离,然后根据分组计算组合数,但是要注意三点贡献,其他就是代码的事情。

反思:这么简单的题……我的代码写的非常有问题,不仅组合数计算错误,其实分组也没分好,而且很多关键性质也没发现,只能说一坨了,那么代码好好纠正,我觉得以后得一步步写,不要脑子一热就开始了,参考了题解,写的十分优美
参考题解:题解:P9423 [蓝桥杯 2023 国 B] 数三角 - 洛谷专栏

那么我自己的代码其实跟题解一毛一样

#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define int128 __int128
#define endl '\n'
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int N = 2e5+10;
const int INF = 1e18;
const int MOD = 1e9+7;int x[N],y[N];
map<int,map<int,int> >  mp;int cal(int a,int b){return( (x[a]-x[b])*(x[a]-x[b])+(y[a]-y[b])*(y[a]-y[b]));
}void solve(){int n;cin >> n;for(int i=0;i<n;i++){cin >> x[i] >> y[i];mp[x[i]][y[i]]++;}int ans=0;for(int i=0;i<n;i++){map<int,int> cnt;for(int j=0;j<n;j++){ans+=cnt[cal(i,j)];cnt[cal(i,j)]++;}for(int j=0;j<i;j++){if(((x[j]+x[i])%2)==0 && ((y[j]+y[i])%2)==0){ans-=mp[(x[j]+x[i])/2][(y[j]+y[i])/2];}}}cout << ans << endl;}signed main() {IOS;int t = 1;
//	cin >> t;while (t--) {solve();}}

关了int long long,好像最后一个测试样例会爆。

http://www.dtcms.com/wzjs/819865.html

相关文章:

  • 网站 数据报表如何做东莞网站设计开发技能大赛
  • 导航栏网站模板特效手机投资网站
  • 成都专业手机网站建设推广网站建设与管理 教学设计
  • 未来的网站建设想法让别人做网站要注意什么
  • 那里可以免费做网站如何优化网站关键词排名
  • 怎样做收费网站磁县信息港
  • 新网站如何做推广酒店如何做网站
  • 箱包网站模板帮企业建设网站保密合同
  • 淄博网站运营公司常州制作网站价格
  • 网站和网页的目的网络营销是不是网上营销
  • 海珠网站建设梧州论坛最新主题
  • php成品网站重庆模板网站建站
  • 哪些网站的做的好看php中英文网站模板
  • 管理公司网站的职位wordpress首页缩略图
  • 网站配色网做个网站需要学会什么
  • 专门帮忙做网站的公司广平专业做网站
  • 网站优化心得网网站基础建设优化知识
  • 临沂网站建设公司哪家好房地产销售基础知识新手必看
  • 开发网页系统一般多少钱网站关键词优化到首页后怎么做
  • 东莞营销型网站建设找火速广告店需要学什么技术
  • 做网站必须有框架是吗策划一场活动的流程
  • 做品牌网站顺德乐从有做阿里巴巴的网站吗
  • 网站建设国内外研究现状模板智慧团建pc端
  • 怎样自己制作网站wordpress自动添加关键词和描述
  • 旅游网站建设普通论文加大志愿服务网站建设
  • 网站的内容与功能设计有哪些软件可以查企业信息
  • 触摸屏网站建设个人网站html源码
  • 移动网站登录入口wordpress添加编辑器
  • 上海模板网站北京网站设计建设
  • 西安网站建设方案维护湖南网络推广公司