Pagini recente » Cod sursa (job #2214343) | Cod sursa (job #972430) | Cod sursa (job #967094) | Cod sursa (job #2397092) | Cod sursa (job #286580)
Cod sursa(job #286580)
#include <stdio.h>
#include <math.h>
#define MAXN 1010
#define MOD 666013
using namespace std;
struct NOD {
long a, b, c;
} R[MAXN];
long n, m, i, j, x, y, rez, ok, v[MAXN];
void baga(long i);
int main() {
freopen("regiuni.in", "r", stdin);
freopen("regiuni.out", "w", stdout);
scanf("%ld %ld", &n, &m);
for (i = 1; i <= n; ++i) {
scanf("%ld %ld %ld", &R[i].a, &R[i].b, &R[i].c);
}
for (i = 1; i <= m; i++) {
scanf("%ld %ld", &x, &y);
baga(i);
}
for (i = 1; i <= m; ++i) {
++rez;
for (j = 1; j < i; ++j) {
if (v[i] == v[j]) {
--rez;
break;
}
}
}
printf("%ld\n", rez);
return 0;
}
void baga(long i) {
for (j = 1; j <= n; ++j) {
if (R[j].a * x + R[j].b * y + R[j].c <= 0) {
v[i] = (v[i] * 2) % MOD;
} else {
v[i] = (v[i] * 2 + 1) % MOD;
}
}
}