Pagini recente » Cod sursa (job #1250786) | Cod sursa (job #2291363) | Cod sursa (job #627048) | Cod sursa (job #2100561) | Cod sursa (job #2798974)
#include <bits/stdc++.h>
#define P 45999139
using namespace std;
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
unordered_map<int, int> M;
bitset<1003> cod;
int n, m, a[1003][5];
void Codare(int x, int y)
{
int i, b = 0;
for (i = 1; i <= n; i++)
{
if (a[i][1] * x + a[i][2] * y + a[i][3] > 0) b = (b * 2 + 1) % P;
else b = (b * 2 + 0) % P;
}
M[b]++;
}
int main()
{
int i, x, y;
fin >> n >> m;
for (i = 1; i <= n; i++)
fin >> a[i][1] >> a[i][2] >> a[i][3];
for (i = 1; i <= m; i++)
{
fin >> x >> y;
Codare(x, y);
}
fout << M.size() << " ";
return 0;
}