TopCoder SRM 574 Div2 1000 PolygonTraversal2

看到数据范围这么小，果断暴力dfs啊。
判断线段相交看着挺奇怪的，可以观察到把两条相交线段四个端点排序后，同一条线段的两个端点会被隔开。要注意的是有相同端点的两条线段肯定不相交。

#include <bits/stdc++.h>
using namespace std;
const int N=15;
int n,m,ans;
int c[N],b[N];

class PolygonTraversal2 {
public:
    int count( int N, vector <int> points );
};

int iscross(int q,int w,int e,int r){
    if (q>w) q^=w^=q^=w;
    if (e>r) e^=r^=e^=r;
    if (q<e&&e<w&&w<r) return 1;
    if (e<q&&q<r&&r<w) return 1;
    return 0;
}

int pd(int x,int L){
    for(int i=2;i<=L;i++)
     if (iscross(c[i-1],c[i],c[L],x)) return 1;
    return 0;
}

void dfs(int k){
    if (k>n){
        if (pd(c[1],n)) ans++;
        //for(int i=1;i<=n;i++) cout<<c[i]<<' ';cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++)
     if (!b[i]&&pd(i,k-1)){
        b[i]=1;c[k]=i;
        dfs(k+1);
        b[i]=0;
     }
}

int PolygonTraversal2::count(int N, vector <int> a) {
    n=N;m=a.size();
    ans=0;
    for(int i=0;i<m;i++){
        c[i+1]=a[i];
        b[a[i]]=1;
    }
    dfs(m+1);
    return ans;
}