Cod sursa(job #183656)

Utilizator AlxCojocaru Alexandru Alx Data 22 aprilie 2008 13:49:56
Problema Regiuni Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <stdio.h>
int n,m,p[100][2],nrg,x,y,z;
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",&x,&y,&z);
    for (i=0;i<m;i++)
        scanf("%d %d\n",&p[i][0],&p[i][1]);
    for (i=0;i<m;i++)
    {
        freopen("regiuni.in","r",stdin);
        scanf("%d %d\n",&n,&m);
        for (j=0;j<n;j++)
        {
            scanf("%d %d %d\n",&x,&y,&z);
            a[i][j]=x*p[i][0]+y*p[i][1]+z>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;
}