Cod sursa(job #1775688)

Utilizator c0mradec0mrade c0mrade Data 10 octombrie 2016 17:01:27
Problema Regiuni Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("regiuni.in");
ofstream g("regiuni.out");
struct d{double a,b,c;}v[1<<10];
unordered_set<bitset<1<<10> > us;
int n,m,x,y,i,j;

int main()
{
    for(f>>n>>m;i<n;++i)
        f>>v[i].a>>v[i].b>>v[i].c;
    for(i=0;i<m;++i)
    {
        f>>x>>y;
        bitset<1<<10> r;
        for(j=0;j<m;++j)
            r[j]=(v[j].a*x+v[j].b*y+v[j].c)>0;
        us.insert(r);
    }
    g<<us.size();
    return 0;
}