B. Tell Your World

http://codeforces.com/contest/849/problem/B

题目是给出n个点，要求把这n个点分成两组，每组都是一条直线。而且这两组不能为空，还要是平行的。

思路：

对于前3个点来说，他们不可能各自一组，因为只能分成2组。

他们有可能同时一组，或者两个点在一组。

这一共就4种情况，然后O(n)判断即可

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false)
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;
const int maxn = 1e3 + ;
struct coor {
    LL x, y;
} a[maxn], b[maxn];
int vis[maxn], DFN = ;
int n;
bool same(int i, int j, int k) {
    return (a[j].y - a[i].y) * (a[k].x - a[i].x) == (a[k].y - a[i].y) * (a[j].x - a[i].x);
}
bool init(int one, int two) {
    ++DFN;
    vis[one] = vis[two] = DFN;
    for (int i = ; i <= n; ++i) {
        if (vis[i] == DFN) continue;
        if (same(one, two, i)) {
            vis[i] = DFN;
        }
    }
    int lenb = ;
    for (int i = ; i <= n; ++i) {
        if (vis[i] == DFN) continue;
        if (lenb == ) b[++lenb] = a[i];
        else {
            b[++lenb] = a[i];
            if ((a[two].y - a[one].y) * (b[lenb].x - b[].x) != (b[lenb].y - b[].y) * (a[two].x - a[one].x)) {
                return false;
            }
        }
    }
    return lenb != ;
}
void work() {
    scanf("%d", &n);
    for (int i = ; i <= n; ++i) {
        scanf("%I64d", &a[i].y);
        a[i].x = i;
    }
    for (int i = ; i <= ; ++i) {
        for (int j = i + ; j <= ; ++j) {
            if (init(i, j)) {
                printf("Yes\n");
                return;
            }
        }
    }
    printf("No\n");
}

int main() {
#ifdef local
    freopen("data.txt", "r", stdin);
//    freopen("data.txt", "w", stdout);
#endif
    work();
    return ;
}