【題目連結】 http://acm.hdu.edu.cn/showproblem.php?pid=5738

【題目大意】

　　給出平面中一些點，在同一直線的點可以劃分為一個集合，問可以組成多少包含元素不少於2的集合。

【題解】

　　最重要的還是處理點重合，和線重複計算的問題，對於每個點，進行極角排序，作為端點，然後統計包含它的每個集合即可。思路非常簡單，然而比賽的時候……一臉懵逼地用map，pair，然後轉戰hash。看起來對於計算幾何的敏感度還有待加強。

【程式碼】

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cstdlib>

using namespace std;

const int N=1010,mod=1e9+7;

int T,pw[N],n,ans;

struct Point{

    int x,y;

    Point(){}

    Point(int _x,int _y):x(_x),y(_y){}

    Point operator - (const Point &p){return Point(x-p.x,y-p.y);}

    bool operator < (const Point &p)const{return x<p.x||(x==p.x&&y<p.y);}

    bool operator == (const Point &p){return x==p.x&&y==p.y;}

    void reduce(){int g=__gcd(abs(x),abs(y));if(g)x/=g,y/=g;}

}p[N],q[N];

int main(){

    scanf("%d",&T);pw[0]=1;

    while(T--){

        scanf("%d",&n);ans=0;

        for(int i=0;i<n;i++){

            pw[i+1]=pw[i]*2%mod;

            scanf("%d%d",&p[i].x,&p[i].y);

        }sort(p,p+n);

        for(int i=0;i<n;i++){

            int m=0,cnt=0;

            for(int j=i+1;j<n;j++){

                if(p[j]==p[i])cnt++;

                else q[m++]=p[j]-p[i];

            }for(int j=0;j<m;j++)q[j].reduce();

            sort(q,q+m);ans=(ans+pw[cnt]-1)%mod;

            for(int x=0,y;x<m;x=y){

                for(y=x;y<m&&q[x]==q[y];y++);

                ans=(ans+(long long)pw[cnt]*(pw[y-x]-1)%mod)%mod;

            }

        }printf("%d\n",ans);

    }return 0;

}