Codeforces 849 B Tell your world 思维

　　题目链接： http://codeforces.com/contest/849/problem/B

　　题目描述： 给你n个坐标点， 问你能不能用两条平行的执行穿过所有的点

　　解题思路： 三个基准线, k12, k13, k23， 有一条平行线一定在这三条之间， 这样我们只需要遍历所有的点看看是不是满足   和基准线共线的同时还只和另外一条唯一的直线共线即可 这一条件即可

　　代码： 

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <iterator>
#include <cmath>
#include <algorithm>
#include <stack>
#include <deque>
#include <map>
#include <set>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define sca(x) scanf("%d",&x)
#define de printf("=======\n")
typedef long long ll;
using namespace std;

const double eps = 1e-7;
const int maxn = 1e3+10;
int n;
double a[maxn];

int solve( double k ) {
    int flag = 0;
    int point = -1;
    for( int i = 2; i <= n; i++ ) {
        if( a[i] - a[1] == k * (i - 1) ) continue;
        flag = 1;
        if( point < 0 ) {
            point = i;
        }
        else if( a[i] - a[point] != k * (i - point) ) {
            flag = 0;
            break;
        }
    }
    if( flag == 1 ) return 1;
    else return 0;
}

int main() {
    sca(n);
    for( int i = 1; i <= n; i++ ) {
        scanf( "%lf", a+i );
    }
    double k1 = a[2]-a[1];
    double k2 = a[3]-a[2];
    double k3 = (a[3]-a[1])*0.5;
    if( solve(k1) || solve(k2) || solve(k3) ) {
        printf( "Yes\n" );
    }
    else {
        printf( "No\n" );
    }
    return 0;
}

　　思考： 这场比赛真的是很绝望， 我不会， 说实话真的想不到， 我连A， B都做不出来， 和新手有啥区别.......打了一年了还是没想到......我一开始的思路也是斜率， 但是偏了， 想得去往两个....算了， 不说了， 以后熬夜打CF了， 不能再咸鱼了吧， 真的大三了