Pagini recente » Istoria paginii runda/moisil_99 | Cod sursa (job #2430591) | Istoria paginii utilizator/carolina.porcescu | Istoria paginii runda/aaaa | Cod sursa (job #978589)
Cod sursa(job #978589)
#include<fstream>
#define MOD1 666013
#define MOD2 666019
using namespace std;
ifstream f("regiuni.in");
ofstream g("regiuni.out");
int n,m,i,j,sol,x,y,hash1,hash2,h1[1010],h2[1010];
struct dr{int a,b,c;}v[1010];
int main()
{
f>>n>>m;
for(i=1;i<=n;++i)
{
f>>v[i].a>>v[i].b>>v[i].c;
}
for(i=1;i<=m;++i)
{
f>>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[i])
break;
if(j>=i)
++sol;
}
g<<sol<<'\n';
return 0;
}