Cod sursa(job #1737977)

Utilizator alittlezzCazaciuc Valentin alittlezz Data 5 august 2016 14:36:25
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
#include <unordered_set>
#include <bitset>

using namespace std;
#define llu long long unsigned
#define ll long long
#define pb push_back
#define mp make_pair

string problemName = "home";
string inFile = problemName+".in";
string outFile = problemName+".out";
ifstream fin(inFile.c_str());
ofstream fout(outFile.c_str());

const int N = 1005;

struct dr{
    int a,b,c;
}v[N];

unordered_set < bitset<N> > s;
bitset <N> b;

int main(){
    int n,m,i,j,x,y;
    fin>>n>>m;
    for(i = 1;i <= n;i++){
        fin>>v[i].a>>v[i].b>>v[i].c;
    }
    for(i = 1;i <= m;i++){
        fin>>x>>y;
        for(j = 1;j <= n;j++){
            b[j] = (v[j].a * x + v[j].b * y + v[j].c) > 0;
        }
        s.insert(b);
    }
    fout<<s.size();
    return 0;
}