51Nod-3102 小明爱平行四边形

最新推荐文章于 2024-07-14 17:18:40 发布

前程似锦____

最新推荐文章于 2024-07-14 17:18:40 发布

阅读量283

点赞数 1

CC 4.0 BY-SA版权

分类专栏：个人学习记录

本文链接：https://blog.csdn.net/m0_52012187/article/details/113724992

个人学习记录专栏收录该内容

9 篇文章

订阅专栏

博主分享了自己在51Nod上遇到的一道关于平行四边形的难题，经过两天的努力终于找到解决方案并AC（Accepted）。题目没有官方题解，只能通过自己的理解和尝试来解答。博主提供了完整的C++代码，虽然自认代码质量不高，但鼓励读者可以参考并尝试理解。代码中使用了多重集合（multiset）来处理数据，并计算特定数量的交点。最后博主给出了计算答案的关键函数`zuhe()`。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小明是真的爱平行四边形…
一道题做了两天,网上还没有题解,51Nod的解题报告还不给代码,就给一个简单的思路,然后说一句具体看代码,然后就没了???
我就想说,代码呢…
真的难…,总算是AC了这道题
直接上代码(本人代码写的不好,但是你可以偷偷的copy过去AC了再去查看别人的AC代码,因为毕竟只有AC用户才能查看别人的代码,因为写的比较烂,所以,请尽量不要看我的/wul)

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef pair<double,double> PII;
typedef long long ll;
vector<PII>arr;
multiset<PII> alls;
int n,flag,loc,len;
double l,r,x,y;
double ans;
double zuhe(ll k)
{
	return k*(k-1)/2;
}
int main()
{
	ios;
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>l>>r;
        arr.push_back({l,r});
    }
    for(int i=0;i<n;++i)
    {
        for(int j=i+1;j<n;++j)
        {
        	flag=0;
        	x=(arr[i].first+arr[j].first)/2;
        	y=(arr[i].second+arr[j].second)/2;
//        	cout<<x<<" "<<y<<endl;
            alls.insert({x,y});
        }
    }
    multiset<PII>::iterator iter = alls.begin();
	while (iter!=alls.end())
	{
//		cout<<(*iter).first<<" "<<(*iter).second<<endl; 
		ans+=zuhe(alls.count({(*iter).first,(*iter).second}))/alls.count({(*iter).first,(*iter).second});
		iter++;
	}
	cout<<(ll)ans<<'\n';
    return 0;
}