Pagini recente » Cod sursa (job #641041) | Cod sursa (job #1761326) | Cod sursa (job #2046444) | Cod sursa (job #2335064) | Cod sursa (job #39979)
Cod sursa(job #39979)
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
#define MAXN 1005
int N, M;
int A[MAXN], B[MAXN], C[MAXN];
vector<bool> tmp;
vector< vector<bool> > smn;
int semn( int A, int B, int C, int x, int y )
{
int D = (A * x + B * y + C);
if (D > 0) return 1;
return 0;
}
int main()
{
freopen("regiuni.in", "rt", stdin);
freopen("regiuni.out", "wt", stdout);
scanf("%d %d", &N, &M);
for (int i = 0; i < N; i++)
scanf("%d %d %d", A + i, B + i, C + i);
for (int i = 0; i < M; i++)
{
int X, Y;
scanf("%d %d", &X, &Y);
tmp.clear();
for (int j = 0; j < N; j++)
tmp.push_back( semn( A[j], B[j], C[j], X, Y ) );
smn.push_back( tmp );
}
sort( smn.begin(), smn.end() );
smn.resize( unique( smn.begin(), smn.end() ) - smn.begin() );
printf("%u\n", smn.size());
return 0;
}