Cod sursa(job #1773242)

Utilizator tanasaradutanasaradu tanasaradu Data 7 octombrie 2016 18:06:30
Problema Regiuni Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>
#define P 1000003
using namespace std;
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
int n,m;
struct Triplet
{
    int a,b,c;
};
Triplet t[1001];
int h[1001];
int F(Triplet t,int x,int y)
{
    return t.a*x+t.b*y+t.c;
}
int main()
{
    int i,x,y,j,cod,cnt;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>t[i].a>>t[i].b>>t[i].c;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        cod=0;
        for(j=1;j<=n;j++)
            if(F(t[j],x,y)>0)
            cod=(cod*10+1)%P;
        else cod=(cod*10+2)%P;
        h[i]=cod;
    }
    sort(h+1,h+m+1);
    cnt=1;
    for(i=2;i<=m;i++)
        if(h[i]!=h[i-1])cnt++;
    fout<<cnt<<"\n";
    return 0;
}