Cod sursa(job #1808767)

Utilizator razvanlgu31Razvan Lungu razvanlgu31 Data 18 noiembrie 2016 06:53:03
Problema Regiuni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
#include <bits/stdc++.h>
#include <vector>
#include <unordered_set>
using namespace std;
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
int n,m,i,x,y,t,j;
struct elem
{
    int a,b,c;
}v[1010];
unordered_set<bitset<1002>> H;
int main()
{
    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;
        bitset<1002> r;
        for(j=1;j<=n;j++)
        {
            t=x*v[j].a+y*v[j].b+v[j].c;
            if(t>0)
                r[j]=0;
                else
                    r[j]=1;
        }
        H.insert(r);
    }
    fout<<H.size();

    return 0;
}