Cod sursa(job #42559)

Utilizator pauldbPaul-Dan Baltescu pauldb Data 29 martie 2007 12:09:43
Problema Regiuni Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>
#include <vector>
#include <set>

using namespace std;

#define maxn 1010
#define pb push_back

int n,m;
int a[maxn],b[maxn],c[maxn];
vector <int> v;
set <vector <int> > s;

int main()
{
    freopen("regiuni.in","r",stdin);
    freopen("regiuni.out","w",stdout);
    
    int i,j,x,y;
    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.clear();
        
        for (j=1;j<=n;j++)
          if (a[j]*x+b[j]*y+c[j]>0) v.pb(j);
          
        s.insert(v);
    }
    
    printf("%d\n",s.size());
    
    return 0;
}