Cod sursa(job #978598)

Utilizator misinoonisim necula misino Data 29 iulie 2013 10:46:08
Problema Regiuni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include<fstream>
#include<cstdio>
#define MOD1 666013
#define MOD2 353419
using namespace std;
int n,m,i,j,sol,x,y,hash1,hash2,h1[1010],h2[1010];
struct dr{short a,b,c;}v[1010];
int main()
{
    freopen("regiuni.in","r",stdin);
    freopen("regiuni.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
    {
        scanf("%hd%hd%hd",&v[i].a,&v[i].b,&v[i].c);
    }
    for(i=1;i<=m;++i)
    {
        scanf("%d%d",&x,&y);
        hash1=hash2=0;
        for(j=1;j<=n;++j)
        if(v[j].a*x+v[j].b*y+v[j].c<=0)
        {
            hash1=(hash1*2)%MOD1;
            hash2=(hash2*6)%MOD2;
        }
        else
        {
            hash1=(hash1*2+1)%MOD1;
            hash2=(hash2*7+1)%MOD2;
        }
        h1[i]=hash1;
        h2[i]=hash2;
    }
    for(i=1;i<=m;++i)
    {
        for(j=1;j<i;++j)
        if(h1[i]==h1[j]&&h2[i]==h2[j])
        break;
        if(j>=i)
        ++sol;
    }
    printf("%d\n",sol);
//    g<<sol<<'\n';
    return 0;
}