#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int ab[16000001];
int cd[16000001];
int a[4001],b[4001],c[4001],d[4001];
int main()
{
	int n,i,j,num;
	int number;
	int binary_search(int,int);
	while(scanf("%d",&n)==1)
	{
		for(i=0;i<n;i++) scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
		num=0;
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
				ab[num++]=a[i]+b[j];//枚举a,b
		num=0;
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
				cd[num++]=c[i]+d[j];//枚举c,d
		sort(cd,cd+n*n);//对c+d所得的数进行排序
		number=0;
		for(i=0;i<n*n;i++)
			if(binary_search(n,-ab[i])==1) number++;//在cd中二分查找ab中元素的相反数
		printf("%d\n",number);
	}
	return 0;
}
int binary_search(int n,int key)
{
	int low=0,high=n*n-1,mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(cd[mid]==key) return 1;
		if(cd[mid]>key) high=mid-1;
		else low=mid+1;
	}
	return 0;
}

有没有这样的输入呢？
6
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
有的话答案是多少呢？

• 6^4 阿 显然可以相同阿 (1069) first 2006-03-28 20:39:12