Round #208 (Div. 2)A、 Dima and Continuous Line

1、题目链接：http://codeforces.com/problemset/problem/358/A

2、昨晚看这道题没有什么思路，所以就没做了，其实就是暴力法，不要去在乎那些点是怎么变化的，而是要有一种全局观，每两个点都会组成一个半圆，只要暴力枚举“所有的半圆对”，再看看是否相交就可以了。相交的条件就是L1<L2<R1<R2。

 

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    int n,a[1010];
    bool flag=false;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
       scanf("%d",&a[i]);
    for(int i=0;i<n-2;i++)
       for(int j=i+1;j<n-1;j++){
           int L1=min(a[i],a[i+1]),L2=min(a[j],a[j+1]);
           int R1=max(a[i],a[i+1]),R2=max(a[j],a[j+1]);
           if(L1<L2&&L2<R1&&R1<R2||L2<L1&&L1<R2&&R2<R1){
               flag=true;
               break;
           }
           if(flag) break;
       }
    if(flag) printf("yes\n");
    else printf("no\n");
    return 0;
}