Pagini recente » Borderou de evaluare (job #2754282) | Cod sursa (job #202636)
Cod sursa(job #202636)
#include<stdio.h>
#include<stdlib.h>
#define N_MAX 1111
#define N_MIN 2
#define N_MAXX 1001000
int n,m,N,rez,reg,i,j,x,y,t,jj;
int v[N_MAXX][N_MIN],R[N_MAX];
int a[N_MAX],b[N_MAX],c[N_MAX];
int main()
{
freopen("regiuni.in","rt",stdin);
v[0][0]=0;
v[0][1]=0;
N=1;
rez=0;
scanf("%d %d", &n, &m);
for (i=1;i<=n;++i)
scanf("%d %d %d", &a[i], &b[i], &c[i]);
for (i=1;i<=m;++i)
{
scanf("%d %d" , &x, &y);
for (j=1;j<=n;++j)
{
R[j]=a[j]*x+b[j]*y+c[j];
if (R[j]>0) R[j]=1;
else R[j]=0;
}
t=0;
reg=0;
for (jj=1;jj<=n;++jj)
{
if (!v[t][R[jj]])
{
reg=1;
v[t][R[jj]]=N;
v[N][0]=0;
v[N][1]=0;
N++;
}
t=v[t][R[jj]];
}
rez+=reg;
}
freopen("regiuni.out","wt",stdout);
printf("%d\n", rez);
return 0;}