Cod sursa(job #1457920)

Utilizator cojocarugabiReality cojocarugabi Data 4 iulie 2015 21:54:49
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
# include <bits/stdc++.h>
# define ll long long
# define mk make_pair
using namespace std;
ifstream fi("regiuni.in");
ofstream fo("regiuni.out");
const int nmax = 1e3 + 5;
int a[nmax],b[nmax],c[nmax];
int x[nmax],y[nmax];
map < vector < bool > , bool > s;
int main(void)
{
    int n,m;
    fi>>n>>m;
    for (int i = 1;i <= n;++i) fi>>a[i]>>b[i]>>c[i];
    for (int i = 1;i <= m;++i) fi>>x[i]>>y[i];
    for (int i = 1;i <= m;++i)
    {
        vector < bool > v;
        for (int j = 1;j <= n;++j)
        {
            int o = a[j] * x[i] + b[j] * y[i] + c[i];
            o = (o>0);
            v.push_back(o);
        }
        s[v] = 1;
    }
    return fo << s.size() << '\n',0;
}