Codeforces 849 B Tell Your World

题意：告诉你一个长度为n的序列，每位的值代表的就是（i，num[i]）这个点，问这些点能不能连成两条平行的直线。 
分析：通过暴力枚举num[1]-num[0]， num[2] - num[1]，num[2] - num[0])/2这3种情况，如果能有两个平行的直线那这里面一定是至少有一个是斜率的，然后通过得的斜率求枚举每一个值，看是不是有两个起点。或者考虑每个点和第1个点的斜率，相同的用并查集弄成一个连通块。枚举每个连通块，判断不在连通块内的这些点是否在同一条直线上，且斜率必须满足和另一条相等。

代码：

#include <bits/stdc++.h>
using namespace std;
int n,a[10179];
int ch(double k){
	set<double> s;
	for(int i=1;i<=n;i++) s.insert(a[i]-k*i);
	return s.size()==2;
}
int main(){
    cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	cout<<(ch(a[2]-a[1])||ch(a[3]-a[2])||ch((a[3]-a[1])/2.0)?"Yes":"No");
}