Pagini recente » Istoria paginii runda/roadtomoscow-1 | Cod sursa (job #1173865) | Monitorul de evaluare | Cod sursa (job #428397) | Cod sursa (job #1110634)
#include <cstdio>
#define P 4691
using namespace std;
int N,M;
short a[1005],b[1005],c[1005],x[1005],y[1005],s[1005],t[1005];
int main()
{
int i,j,ok;
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", &a[i],&b[i],&c[i]);
for(i=1;i<=M;++i)
scanf("%hd%hd", &x[i],&y[i]);
for(i=1;i<=N;++i)
for(j=1;j<=M;++j)
if(a[i]*x[j]+b[i]*y[j]+c[i]>0)
t[j]=(t[j]*10+1)%P;
else
t[j]=(t[j]*10+2)%P;
for(i=1;i<=M;++i)
{
s[i]=s[i-1]; ok=1;
for(j=1;j<i;++j)
if(t[j]==t[i])
{
ok=0; break;
}
s[i]+=ok;
}
printf("%hd\n", s[M]);
return 0;
}