Cod sursa(job #2602663)

Utilizator alex_benescuAlex Ben alex_benescu Data 17 aprilie 2020 16:52:20
Problema Regiuni Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<bits/stdc++.h>
using namespace std;ifstream f("regiuni.in");ofstream g("regiuni.out");struct d{int a,b,c;}v[1<<10];unordered_set<bitset<1<<10> > us;int n,m,x,y,i,j;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<n;++j)r[j]=(v[j].a*x+v[j].b*y+v[j].c)>0;us.insert(r);}g<<us.size();}