Pagini recente » Cod sursa (job #622280) | Cod sursa (job #3151170) | Cod sursa (job #1134127) | Cod sursa (job #208673) | Cod sursa (job #2798921)
#include <bits/stdc++.h>
#define P 100002223
using namespace std;
ifstream fin ("regiuni.in");
ofstream fout ("regiuni.out");
int n , m;
struct Dreapta
{
int a, b ,c;
};
Dreapta D[1005];
unordered_map <int,int> fr;
int main()
{
int i;
fin >> n >> m;
for (i = 1; i <= n; i++)
fin >> D[i].a >> D[i].b >> D[i].c;
for (int i = 1; i <= m; i++)
{
int x , y, nr = 0;
fin >> x >> y;
for (int j = 1; j <= n; j++)
{
if (D[j].a * x + D[j].b * y + D[j].c < 0)
nr = nr * 2;
else nr = nr * 2 + 1;
nr = nr % P;
}
fr[nr]++;
}
int cnt = 0;
for (auto j : fr)
if (j.second > 0)
cnt++;
fout << cnt << "\n";
return 0;
}