Cod sursa(job #183644)

Utilizator AlxCojocaru Alexandru Alx Data 22 aprilie 2008 13:44:14
Problema Regiuni Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <stdio.h>
int n,m,d[100][3],p[100][2],nrg;
char a[100][100];
int main()
{
    freopen("regiuni.in","r",stdin);
    freopen("regiuni.out","w",stdout);
    scanf("%d %d\n",&n,&m);
    int i,j,k;
    for (i=0;i<n;i++)
        scanf("%d %d %d\n",&d[i][0],&d[i][1],&d[i][2]);
    for (i=0;i<m;i++)
        scanf("%d %d\n",&p[i][0],&p[i][1]);
    for (i=0;i<m;i++)
        for (j=0;j<n;j++)
            a[i][j]=d[j][0]*p[i][0]+d[j][1]*p[i][1]+d[j][2]>0;
    nrg=1;
    for (i=1;i<m;i++)
    {
        for (j=0;j<i;j++)
        {
            for (k=0;k<n;k++)
                if (a[i][k]!=a[j][k])
                    break;
            if (k==n)
                break;
        }
        if (j==i)
            nrg++;
    }
    printf("%d\n",nrg);
    return 0;
}