Cod sursa(job #1147689)

Utilizator nicolaetitus12Nicolae Titus nicolaetitus12 Data 20 martie 2014 02:36:10
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <set>
#include <vector>
int a[1000], b[1000], c[1000];

int main ()
{
    int x,y;

    std::set<std::vector<bool> > reg;
    int l,n;
    std::ifstream fin("regiuni.in");
    std::ofstream fout("regiuni.out");
    fin>>l>>n;

    std::vector<bool> location(l);
    for(int i=0;i<l;i++)
    {
        fin>>a[i]>>b[i]>>c[i];    
    }
    for(int i=0;i<n;i++)
    {
        fin>>x>>y;
        for(int j=0;j<l;j++)
        {
            location[j] = ((a[j]*x+b[j]*y+c[j])>0);
        }
        reg.insert(location);
    }
    fout<<reg.size();
    fout.close();
    return 0;
}