Pagini recente » Cod sursa (job #2632357) | Cod sursa (job #3157545) | Cod sursa (job #1699263) | Cod sursa (job #1067557) | Cod sursa (job #2006894)
#include <bits/stdc++.h>
#define P 777013
using namespace std;
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
struct Dreapta
{
int a,b,c;
};
Dreapta d[1001];
int n,m,v[1001];
int Semn(int p,int x,int y)
{
if(d[p].a*x+d[p].b*y+d[p].c>0)return 1;
return 2;
}
void Citire()
{
int i,x,y,cod,j;
fin>>n>>m;
for(i=1;i<=n;i++)
fin>>d[i].a>>d[i].b>>d[i].c;
for(i=1;i<=m;i++)
{
fin>>x>>y;
cod=0;
for(j=1;j<=n;j++)
cod=(cod*10+Semn(j,x,y))%P;
v[i]=cod;
}
}
void Rezolvare()
{
int i,cnt;
sort(v+1,v+m+1);
cnt=1;
for(i=2;i<=m;i++)
if(v[i]!=v[i-1])cnt++;
fout<<cnt<<"\n";
}
int main()
{
Citire();
Rezolvare();
return 0;
}