2-1 正确答案(曼哈顿距离和两点之间距离)c++

题目:

二维平面上,对于坐标分别为(x1 , y1)和(x2 , y2)的两点 p、q,它们之间的曼哈顿 距离为 | x1 - x2 | + | y1 - y2 |。 给出 n 个点,猫日的作业是计算出这 n 个点中每两点之间的曼哈顿距离。但是,猫日只会计算点和点之间的直线距离。如果猫日每答对一题可以获得一块小鱼干,那么它最后能蒙对多少题?拿到多少小鱼干呢?

输入格式:
第一行包括一个正整数 n(1<=n<=50000)。
接下来有 n 行,每行两个正整数 xi 和 yi表示二维平面上点的坐标。

输出格式:
输出一个整数,为猫日蒙对的题数。数据保证答案在 int 范围内。

输入样例:
3
1 1
7 5
1 5

输出样例:
2

X1=X2,则 X1-X2=0, |Y1-Y2| =sqrt((y1-y2)^2);
Y1=Y2,同理。
所以:

#include<iostream>
using namespace std;
int a[50005],b[50005];
int main()
{
	int n,i,j,num=0;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i]>>b[i];
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
			if(a[i]==a[j]||b[i]==b[j])
			    num++;
	cout<<num;
	return 0;
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值