#431 Div2 Problem B Tell Your World (鸽巢原理 && 思维)

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

题意 : 给出 n 个在直角坐标系上的点，每个点的横坐标的值对应给出的顺序序数，比如 1 2 4 3 则相当于给出了(1,1)、(2,2)、(3,4)、(4,3)这四个点，现在问你能不能找出两条不重叠的平行直线将所有点都覆盖掉

分析 : 假设存在满足题目条件的两条平行直线，那么肯定有一条是落在了1-2(第一和第二个点间连线)或1-3或者2-3上，我们分别考虑这三条直线以及其他点就能够知道是否满足题意了，比如现在考虑1-2这条直线，将不在这条直线上的所有点都暂存起来，最后判断暂存起来的点是否能够连成一条直线，并且斜率与1-2这条直线一样。用同样的方法考虑1-3以及2-3即可。

#include<bits/stdc++.h>
using namespace std;
;
int n;
struct point { int x, y; };
point arr[maxn], tmp[maxn];
double Slope(point fir, point sec) { ///计算两点间连线斜率
    return (double)((double)sec.y-(double)fir.y) / (double)((double)sec.x-(double)fir.x);
}
bool Case1()
{
    ], arr[]);///1 - 2的情况
    ;///不在 1 - 2这条直线上的点的个数
    ; i<=n; i++){
        ], arr[i]) != k){ ///挑出不在 1 - 2 这条直线上的点
            tmp[cnt++] = arr[i];
        }
    }
    if(!cnt) return false;///如果cnt==0那么也就是所有点都在1 - 2上，不满足题意
    ) return true;///如果挑出来是一个点的情况，那么1 - 2这条线以及这个点是满足题意的
    ], tmp[]);///计算斜率
    if(kk != k) return false;///如果与 1 - 2的斜率不一致，不满足题意
    ; i<cnt; i++){///一个个点去试
        ], tmp[i]) != kk)
            return false;
    }
    return true;
}
bool Case2()
{
    ],arr[]);
    ;
    ; i<=n; i++){
        ){
            ], arr[i]) != k){
                tmp[cnt++] = arr[i];
            }
        }
    }
    if(!cnt) return false;
    ) return true;
    ], tmp[]);
    if(kk != k)return false;
    ; i<cnt; i++){
        ], tmp[i]) != kk)
            return false;
    }
    return true;
}
bool Case3()
{
    ], arr[]);
    ;
    ; i<=n; i++){
         && i!=){
            ], arr[i]) != k){
                tmp[cnt++] = arr[i];
            }
        }
    }
    if(!cnt) return false;
    ) return true;
    ], tmp[]);
    if(kk != k) return false;
    ; i<cnt; i++){
        ], tmp[i]) != kk)
            return false;
    }
    return true;
}
int main(void)
{
    scanf("%d", &n);
    ; i<=n; i++){
        arr[i].x = i;
        scanf("%d", &arr[i].y);
    }
    if(Case1() || Case2() || Case3()) puts("Yes");
    else puts("No");
    ;
}