Cod sursa(job #927621)

Utilizator iuli1505Parasca Iuliana iuli1505 Data 25 martie 2013 21:46:15
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include<cstdio>
#include<vector>
#define nmax 1010
using namespace std;
int a[nmax],b[nmax],c[nmax],n,m,i,j,x,y;
vector<pair<int,int> >v,v2;
vector<pair<int,int> >::iterator it;
vector<vector<pair<int,int> > >V, V2;
int main()
{
    freopen("regiuni.in","r",stdin);
    freopen("regiuni.out","w",stdout);
    scanf("%d%d", &n, &m);
    for(i=1;i<=n;++i)
        scanf("%d%d%d", &a[i], &b[i], &c[i]);
    for(i=1;i<=m;++i)
    {
        scanf("%d%d", &x, &y);
        v.push_back(make_pair(x,y));
    }
    V.push_back(v);
    for(i=1;i<=n;++i)
    {
        V2.resize(0);
        for(j=0;j<V.size();++j)
        {
            v.resize(0);v2.resize(0);
            for(it=V[j].begin();it!=V[j].end();++it)
            {
                if(a[i]*it->first+b[i]*it->second+c[i]<0)
                    v.push_back(*it);
                else v2.push_back(*it);
            }
            if(v.size()>0)V2.push_back(v);
            if(v2.size()>0)V2.push_back(v2);
        }
        V=V2;
    }
    printf("%d ", V.size());
    return 0;
}