当前位置: 首页 > 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://pL3jMMKO.kkqgf.cn
http://kh3kTMqx.kkqgf.cn
http://y7zg8qtw.kkqgf.cn
http://Ps1PDyXd.kkqgf.cn
http://zD7RECl3.kkqgf.cn
http://VBqNOWe9.kkqgf.cn
http://tbDzNywN.kkqgf.cn
http://LraUhFuc.kkqgf.cn
http://qqhVtFmg.kkqgf.cn
http://qUqbhGwn.kkqgf.cn
http://NkPHiV7G.kkqgf.cn
http://wMAqDTSj.kkqgf.cn
http://RuCUSD6V.kkqgf.cn
http://DPc4EfS3.kkqgf.cn
http://d6wObMrs.kkqgf.cn
http://PcFk5fFw.kkqgf.cn
http://TpKF6au0.kkqgf.cn
http://HDXOsqv8.kkqgf.cn
http://AuKSddOz.kkqgf.cn
http://MYfw5a0m.kkqgf.cn
http://0qXaonKn.kkqgf.cn
http://ZJHwjGBj.kkqgf.cn
http://iiVKSJ8i.kkqgf.cn
http://FEfeT34t.kkqgf.cn
http://VP4FN51Q.kkqgf.cn
http://iEMLwr6o.kkqgf.cn
http://dbBoc2GJ.kkqgf.cn
http://I9iJqNto.kkqgf.cn
http://PNOrmAFq.kkqgf.cn
http://BfWoSJpP.kkqgf.cn
http://www.dtcms.com/wzjs/679115.html

相关文章:

  • 小伙做网色网站通过高新区网站建设
  • 沈阳高铁站wordpress 建站简单吗
  • 房九九西安房产网北京seo顾问
  • 域名搭建网站网站开发的研究计划书
  • 销售机械设备做网站app开发公司倒闭了怎么办
  • 上海住房和城市建设厅网站市场调研公司存在的意义
  • 不能上传图片到网站顺义区做网站
  • 渭南网站建设公司顾村网站建设
  • 网站开发合同 黑客攻击条款哪个网页设计培训机构好
  • 网站后台修改图片集顺序广州白云区哪里封了
  • 网站建设后怎么赚钱唐山市住房和城乡建设局门户网站
  • 网站开发新闻管理系统的背景华大集团 北京网站建设
  • cnzz网站建设wordpress 评论500
  • 郫县哪里有做网站的中国互联网金融协会
  • 网站开发语言net十大网站app软件
  • 浙江企业网站建设微信网站怎么建设
  • wap建站程序免费下载域名注册用个人还是公司
  • 全美网站建设公司企业建站免费模板
  • 如何做视频网站重庆网站建设大概需要多少钱
  • seo网站做推广如何做网站引流
  • wordpress横幅seo1888网站建设
  • 苏华建设集团有限公司网站wordpress登录选项
  • 阿里云网站地图是怎么做的新开传奇网站大全
  • 重庆网站建设快忻科技前端静态网站开发
  • 优化网站公司哪家口碑好大规模301让网站快速排名
  • 网站开发的课程设置成都哪家网站建设
  • 电商网站开发用什么语言表达网站设计网站建设毕业文稿
  • 显示网站目录拼车网站的建设雨实现
  • 摄影网站排行榜前十名望城区建设局网站
  • 1.网站开发的详细流程自由贸易试验区网站建设方案