Central Europe Regional Contest 2012 Problem I: The Dragon and the Knights

一个简单的题；

感觉像计算几何，其实并用不到什么计算几何的知识；

方法：

首先对每条边判断一下，看他们能够把平面分成多少份；

然后用边来对点划分集合，首先初始化为一个集合；

最后如果点的集合等于平面的份数，就说明每块都有一个士兵；

代码：

 #include<cstdio>
 #include<vector>
 #define maxn 105
 #define maxm 50005
 using namespace std;
 int a[maxn],b[maxn],c[maxn];
 long long x[maxm],y[maxm];
 int main()
 {
     int t,n,m;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         for(int i=; i<n; i++)
             scanf("%d%d%d",&a[i],&b[i],&c[i]);
         for(int i=; i<m; i++)
             scanf("%lld%lld",&x[i],&y[i]);
         int cnt=;
         for(int i=; i<n; i++)
         {
             cnt++;
             for(int j=; j<i; j++)
             {
                 if(a[i]*b[j]!=a[j]*b[i])
                     cnt++;
             }
         }
         vector< vector<int> >ve;
         ve.resize();
         for(int i=; i<m; i++)ve[].push_back(i);
         for(int i=; i<n; i++)
         {
             int l=ve.size();
             for(int j=; j<l; j++)
             {
                 vector<int>vv[];
                 int si=ve[j].size();
                 for(int k=; k<si; k++)
                 {
                     int v=ve[j][k];
                     if(x[v]*a[i]+y[v]*b[i]+c[i]<)
                         vv[].push_back(v);
                     else vv[].push_back(v);
                 }
                 if(vv[].empty())swap(vv[],vv[]);
                 ve[j]=vv[];
                 if(!vv[].empty()) ve.push_back(vv[]);
             }
         }
         if(cnt==ve.size())puts("PROTECTED");
         else puts("VULNERABLE");
     }
     return ;
 }