Pagini recente » Cod sursa (job #997621) | Cod sursa (job #194793) | Cod sursa (job #673489) | Cod sursa (job #194232) | Cod sursa (job #1773242)
#include <bits/stdc++.h>
#define P 1000003
using namespace std;
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
int n,m;
struct Triplet
{
int a,b,c;
};
Triplet t[1001];
int h[1001];
int F(Triplet t,int x,int y)
{
return t.a*x+t.b*y+t.c;
}
int main()
{
int i,x,y,j,cod,cnt;
fin>>n>>m;
for(i=1;i<=n;i++)
fin>>t[i].a>>t[i].b>>t[i].c;
for(i=1;i<=m;i++)
{
fin>>x>>y;
cod=0;
for(j=1;j<=n;j++)
if(F(t[j],x,y)>0)
cod=(cod*10+1)%P;
else cod=(cod*10+2)%P;
h[i]=cod;
}
sort(h+1,h+m+1);
cnt=1;
for(i=2;i<=m;i++)
if(h[i]!=h[i-1])cnt++;
fout<<cnt<<"\n";
return 0;
}