Cod sursa(job #1110935)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 18 februarie 2014 14:59:17
Problema Regiuni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <cstdio>
#include <algorithm>
#define P 12998111

using namespace std;

int N,M,a[1005],b[1005],c[1005],x[1005],y[1005],t[1005];

int main()
{
    int i,j,cnt=0;
    freopen ("regiuni.in","r",stdin);
    freopen ("regiuni.out","w",stdout);
    scanf("%d%d", &N,&M);
    for(i=1;i<=N;++i)
        scanf("%d%d%d", &a[i],&b[i],&c[i]);
    for(i=1;i<=M;++i)
        scanf("%d%d", &x[i],&y[i]);
    for(i=1;i<=N;++i)
        for(j=1;j<=M;++j)
            if(a[i]*x[j]+b[i]*y[j]+c[i]>0)
                t[j]=(t[j]*10+1)%P;
            else
                t[j]=(t[j]*10+2)%P;
    t[0]=-1;
    sort(t+1,t+M+1);
    for(i=1;i<=M;++i)
        if(t[i]!=t[i-1])
            ++cnt;
    printf("%d\n", cnt);
    return 0;
}