Cod sursa(job #1110619)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 18 februarie 2014 11:38:57
Problema Regiuni Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <cstdio>
#define P 1299811

using namespace std;

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

int main()
{
    int i,j,ok;
    freopen ("regiuni.in","r",stdin);
    freopen ("regiuni.out","w",stdout);
    scanf("%d%d", &N,&M);
    for(i=1;i<=N;++i)
        scanf("%hd%hd%hd", &a[i],&b[i],&c[i]);
    for(i=1;i<=M;++i)
        scanf("%hd%hd", &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;
    for(i=1;i<=M;++i)
    {
        s[i]=s[i-1]; ok=1;
        for(j=1;j<i;++j)
            if(t[j]==t[i])
            {
                ok=0; break;
            }
        s[i]+=ok;
    }
    printf("%hd\n", s[M]);
    return 0;
}