Cod sursa(job #1775688)
Utilizator | c0mrade 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;
}