POJ 3668 Game of Lines G++ 斜率



#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
using namespace std;
//谢谢博友好文章 
struct da{
	double x;
	double y;
};
int main()
{
	int n;
	cin>>n;
	vector<da> ve;
	map<double,int> mp;
	ve.clear(); 
	mp.clear();
	for(int i=0;i<n;i++)
	{
		da t;
		cin>>t.x>>t.y;
		ve.push_back(t);
	}
	int flag=0;
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if((ve[i].x-ve[j].x)==0)
			{
				flag=1;
			}else
			{
				double tan=(ve[i].y-ve[j].y)/(ve[i].x-ve[j].x);
				mp[tan]=1;
			}
		}
	}
	cout<<mp.size()+flag<<endl;
	return 0;
}