Pagini recente » Cod sursa (job #2396410) | Cod sursa (job #1220338) | Cod sursa (job #1916499) | Cod sursa (job #493662) | Cod sursa (job #986111)
Cod sursa(job #986111)
#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;
}