Cod sursa(job #1369502)

Utilizator HDT_TibiHudema Dumitru Tiberiu HDT_Tibi Data 3 martie 2015 09:10:25
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");

struct {short x,y,c;}a[1001];
bool v[1001],q[1001][1001];

int main()
{
    short x,y;
    int n,m,i,k=0,j;
    fin>>n>>m;
    for(i=1; i<=n; i++)
        fin>>a[i].x>>a[i].y>>a[i].c;

    for(j=1; j<=m; j++)
    {
        fin>>x>>y;
        for(i=1; i<=n; i++)
            if(x*a[i].x+y*a[i].y+a[i].c<0) v[i]=0;
            else v[i]=1;
        for(i=1; i<=k and memcmp(v,q[i],sizeof(v))!=0; i++);
        if(i==k+1) {memcpy(q[i],v,sizeof(v));k++;}
    }
    fout<<k;
    return 0;
}