华中第六届邀请赛G-room （set的用法）

                                                 room（题目链接）

题目大意，给你一块区域，里面是被N条直线分割，给你N条直线的两个端点。

再给你N个点，问有多少个区域有至少一个点

方法也不是很难，但是还是有点巧

每一个点对于每一条直线只有两种状态，在直线上方，或者下方（在直线上归结为在直线上方吧）

那么在直线上方为0，直线下方为1，这样每一个点都可以用一个二进制来表示和各个边的关系

这个二进制我用的是string型，还运用了stl 的set

set的作用是排序加排重，如果一个数字重复输入就等于没输入

介绍一下主要set的用法

set的主要用法

下面代码

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<set>
using namespace std;
char s[105][100005];
int a[100005],b[100005],a1[100005],b1[100005];
int x[100005],y[100005];
int main()
{
    set<string>eg;
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d%d%d%d",&a[i],&b[i],&a1[i],&b1[i]);
    }
    int t;
    scanf("%d",&t);
    for(int i=1; i<=t; i++)
    {
        scanf("%d%d",&x[i],&y[i]);
        string str="";
        for(int j=1; j<=n; j++)
        {
            //printf("*");
            long long A=b1[j]-b[j];
            long long B=a[j]-a1[j];
            long long C=-B*b[j]-A*a[j];
            if(A*x[i]+B*y[i]+C>0)//判断点与直线的关系
            {
                str+='0';
            }
            else
            {
                str+='1';
            }
        }
        //cout<<str<<endl;    //输出一下每个点的二进制
        eg.insert(str);
    }
    int num=eg.size();
    printf("%d\n",num);
}