AtCoder Beginner Contest 218 D:Rectangles

题目背景:

AtCoder Beginner Contest 218(taskD):


问题描述:

We have N distinct points on a two-dimensional plane, numbered 1,2,…,N. Point i (1≤i≤N) has the coordinates (xi,yi).How many rectangles are there whose vertices are among the given points and whose edges are parallel to the x- or y-axis?
在二维平面上给n个坐标,求坐标能构成的所有平行于X,Y轴的矩形的数目.

样例:

input
6
0 0
0 1
1 0
1 1
2 0
2 1
output
3

input
4
0 1
1 2
2 3
3 4
output
0


代码实现:

#include<iostream>
using namespace std;
int main()
{
	int a,n,i,j,l,k;
	cin>>n;              //输入点的个数
	int b[n],c[n];
	for(i=0;i<n;i++)     //将各点输入
		cin>>b[i]>>c[i];
	for(i=0;i<n;i++)     //从第一个点开始循环
	{
	for(j=i+1;j<n;j++)
	{
	if(b[i]==b[j])      //如果存在与该点横坐标相等的点
		{			
		for(k=i+1;k<n;k++)	
		{
			
			if(c[i]==c[k])//如果存在与该点纵坐标相等的点
			{
				for(l=i+1;l<n;l++)
				{
						if(b[k]==b[l] && c[j]==c[l])  //遍历是否存在与刚才两个点的纵横坐标相匹配的横纵坐标
						a=a+1;//若存在则计数加一
				}
			}
		}
	    }
	}
	}
	cout<<a;
	return 0;
 } 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wp猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值