bzoj1610(代码实现技巧+stl的一点运用)

n个点，求最多有多少个经过两点的直线，他们互相是不平行的。

实际上就是要求有多少个不相同的斜率。

double害怕被卡精度，所以这里通过排序，处理正反相同的情况，再gcd用pair最简比斜率来表示。

 

主要这里用最简比表示斜率，排序，和pair在这里灵活的使用，方法值得积累。

 

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<utility>
#define x first
#define y second
#define MK(x,y) make_pair((x),(y))
#define pii pair<int,int> 
using namespace std;

int n;
pii a[1005],ans[1005*1005];
bool cmp(pii a,pii b)
{
	if (a.x==b.x) return a.y<b.y;
	return a.x<b.x;
}
int gcd(int a,int b)
{
	return b==0? a:gcd(b,a%b);
}
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);
	sort(a+1,a+n+1,cmp);
	int tot=0;
	for (int i=1;i<=n;i++)
		for (int j=1;j<i;j++)
		{
			int x=a[i].x-a[j].x,y=a[i].y-a[j].y;
			int d=gcd(x,y);
			x/=d,y/=d;
			
			ans[++tot]=MK(x,y);
		}
	sort(ans+1,ans+tot+1);
	int nn=unique(ans+1,ans+tot+1)-ans-1;
	
	printf("%d",nn);
	return 0;
}

总结：

1：unique来去重pair。

2：要善于通过优化思路来优化编程的复杂度，这是一种编程的技巧。——注意保持优秀的代码习惯！