Pagini recente » Cod sursa (job #333803) | Cod sursa (job #2095880) | Cod sursa (job #144287) | Cod sursa (job #3180204) | Cod sursa (job #38923)
Cod sursa(job #38923)
#include <stdio.h>
#include <fstream.h>
#include <string.h>
struct dr { int a,b,c; };
dr drepte[1005];
char grupe[1005][1005],aux[1005];
int k,x,y,gas;
int n,m,i,j,nr;
int main()
{
FILE *fin;
fin=fopen("regiuni.in","rt");
ofstream fout("regiuni.out");
fscanf(fin,"%d %d",&n,&m);
for (i=0;i<n;i++)
fscanf(fin,"%d %d %d",&drepte[i].a,&drepte[i].b,&drepte[i].c);
for (i=0;i<m;i++)
{ fscanf(fin,"%d %d",&x,&y);
j=0;
while (aux[j]) aux[j++]=0;
nr=0;
for (j=0;j<n;j++)
if (drepte[j].a*x+drepte[j].b*y+drepte[j].c>0)
aux[nr++]='1';
else
aux[nr++]='0';
gas=0;
for (j=0;j<k;j++)
if (strcmp(aux,grupe[j])==0)
{gas=1;
break;
}
if (gas==0)
strcpy(grupe[k++],aux);
}
fout<<k<<'\n';
return 0;
}