Pagini recente » Cod sursa (job #1041884) | Cod sursa (job #1963352) | Cod sursa (job #1037340) | Cod sursa (job #2947894) | Cod sursa (job #37551)
Cod sursa(job #37551)
#include <stdio.h>
#include <string.h>
using namespace std;
int n,m,d[3][1001],grup[1001],nr;
char poz[1001][1001];
int main()
{
freopen("regiuni.in","r",stdin);
freopen("regiuni.out","w",stdout);
scanf("%d %d\n",&n,&m);
int i,j;
for (i=0;i<n;i++)
scanf("%d %d %d\n",&d[0][i],&d[1][i],&d[2][i]);
int x,y;
for (i=0;i<m;i++)
{
scanf("%d %d\n",&x,&y);
for (j=0;j<n;j++)
poz[i][j]=d[0][j]*x+d[1][j]*y+d[2][i]>0;
}
for (i=0;i<m;i++)
if (!grup[i])
{
nr++;
grup[i]=nr;
for (j=i+1;j<m;j++)
if (strcmp(poz[i],poz[j])==0)
grup[j]=nr;
}
printf("%d\n",nr);
return 0;
}