Cod sursa(job #986111)

Utilizator geniucosOncescu Costin geniucos Data 17 august 2013 18:22:59
Problema Regiuni Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<cstdio>
#include<algorithm>
using namespace std;
short nr,v,ind[1009],A[1009],B[1009],C[1009],x,y;
int h1[1009],h2[1009];
int main()
{
freopen("regiuni.in","r",stdin);
freopen("regiuni.out","w",stdout);
int i,j,n,m;
scanf("%d",&n);
scanf("%d",&m);
for(i=1;i<=n;i++)
{
    scanf("%d",&A[i]);
    scanf("%d",&B[i]);
    scanf("%d",&C[i]);
}
for(i=1;i<=m;i++)
{
    scanf("%d",&x);
    scanf("%d",&y);
    for(j=1;j<=n;j++)
    {
        v=(x*A[j]+y*B[j]+C[j]>0);
        h1[i]=((h1[i]<<1)+v)%666013;
        h2[i]=((h2[i]<<1)+v)%100000007;
    }
}
for(i=1;i<=m;i++)
{
    for(j=1;j<m;j++)
        if(h1[i]==h1[j]&&h2[i]==h2[j]) break;
    if(i==j) nr++;
}
printf("%d\n",nr);
return 0;
}