Codeforces #478 D Ghosts

题目：http://codeforces.com/contest/975/problem/D

题意：

给你一条直线，给你直线上的几个点及其方向，构成几个向量。问你这几个向量上的直线相交几次，结果乘以2.

思路：

分析发现，就是求这个点构成的直线与之前直线的相交次数，即斜率（方向）不相等的直线数。

sync_with_stdio

这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。

std::ios::sync_with_stdio(false);

cin，cout之所以效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入 输出缓存，可以节省许多时间，使效率与scanf与printf相差无几

在默认的情况下cin绑定的是cout，每次执行 << 操作符的时候都要调用flush，这样会增加IO负担。可以通过tie(0)（0表示NULL）来解除cin与cout的绑定，进一步加快执行效率。

#include<bits/stdc++.h>
#define ll  long long int
using namespace std;

unordered_map<ll,ll> mp; //下标无需自动排序
map< pair<ll,ll> ,ll> mpp;

int main(){
    ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	ll n,a,b,vx,x,vy;
	cin>>n>>a>>b;
	//scanf("%lld%lld%lld",&n,&a,&b);
	ll ans=0;
	for(ll i=0;i<n;i++){
		cin>>x>>vx>>vy;
		//scanf("%lld%lld%lld",&x,&vx,&vy);
		ans+=mp[a*vx-vy]-mpp[make_pair(vx,vy)];
		mp[a*vx-vy]++;
		mpp[make_pair(vx,vy)]++;
	}
	cout<<ans*2<<endl;
	//printf("%lld\n",ans*2);
}