Cod sursa(job #1775491)
Utilizator | Abu Ras Mohamed Ata Radu enouGh | Data | 10 octombrie 2016 14:52:29 |
---|---|---|---|
Problema | Regiuni | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream in("regiuni.in");
ofstream out("regiuni.out");
struct dreapta{
double a,b,c;
}v[1111];
int n,m;
unordered_set< bitset<1111> > SET;
int main()
{
in>>n>>m;
for(int i=0;i<n;++i)
{
in>>v[i].a>>v[i].b>>v[i].c;
}
for(int i=1;i<m;++i)
{
double x,y;
in>>x>>y;
bitset<1111> tmp;
for(int j=0;j<n;++j)
{
tmp[j]=((v[j].a*x+v[j].b*y+v[j].c)>0LL);
}
SET.insert(tmp);
}
out<<SET.size();
return 0;
}