Pagini recente » Cod sursa (job #244392) | Cod sursa (job #348334) | Cod sursa (job #2705178) | Cod sursa (job #2411526) | Cod sursa (job #37467)
Cod sursa(job #37467)
#include <cstdio>
#define FIN "regiuni.in"
#define FOUT "regiuni.out"
#define MAX 1024
#define FOR(l,h,i) for(i=l;i<h;++i)
struct punct {
long x, y;
} P[MAX];
struct dreapta {
long a,b,c;
} D[MAX];
long b[MAX], max, N,M;
inline int loc(dreapta D, punct B) {
return (D.a*B.x + D.b*B.y + D.c) < 0 ? 0 : 1;
}
int main() {
long i, j;
freopen(FIN, "r", stdin);
scanf("%ld %ld", &N, &M);
FOR(0,N,i)
scanf("%ld %ld %ld", &D[i].a, &D[i].b, &D[i].c);
FOR(0,M,i)
scanf("%ld %ld", &P[i].x, &P[i].y);
fclose(stdin);
max = 0;
FOR (0,N,i)
FOR (0,M,j) {
b[j] += loc(D[i], P[j]);
max = max<b[j] ? b[j] : max;
}
freopen(FOUT, "w", stdout);
printf("%ld\n", max);
fclose(stdout);
return 0;
}