Cod sursa(job #1478973)

Utilizator robertstrecheStreche Robert robertstreche Data 30 august 2015 11:14:13
Problema Regiuni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#include <unordered_set>

#define NMAX 1005
#define MOD 1000000007

using namespace std;

ifstream f("regiuni.in");
ofstream g("regiuni.out");

int n,m,x,y;
unordered_set <int>S;

struct dreapta{
  int a,b,c;
}d[NMAX];
int main()
{
    f>>n>>m;
    for (int i=1;i<=n;i++)
      f>>d[i].a>>d[i].b>>d[i].c;

    for (;m;m--){
        f>>x>>y;
        int numar=0;
        for (int i=1;i<=n;i++)
            numar=((numar<<1)+(d[i].a*x+d[i].b*y+d[i].c<0?0:1))%MOD;
        S.insert(numar);
    }
    g<<S.size();
}