Pagini recente » Cod sursa (job #1249822) | Cod sursa (job #1966795) | Cod sursa (job #1472878) | Cod sursa (job #1558180) | Cod sursa (job #1479378)
#include <fstream>
#include <algorithm>
#define P 123457
using namespace std;
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
int n,m,t[1001];
struct dreapta
{
int a,b,c;
};
dreapta d[1001];
inline int Semn(dreapta dr,int x, int y)
{
return dr.a *x + dr.b*y + dr.c;
}
void Solve()
{
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++)
{
if(Semn(d[j],x,y)<0) cod = cod*10+1;
else cod = cod*10+2;
cod = cod%P;
}
t[i] = cod;
}
sort(t+1,t+m+1);
cod = 1;
for(i=2;i<=m;i++) if(t[i]!=t[i-1]) cod++;
fout<<cod<<"\n";
}
int main()
{
Solve();
fout.close();
return 0;
}