Cod sursa(job #1457919)

Utilizator cojocarugabiReality cojocarugabi Data 4 iulie 2015 21:53:22
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 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];
    int ans = 0;
    for (int i = 1;i <= m;++i)
    {
        vector < bool > v;
        for (int j = 1;j <= n;++j)
        {
            ll o = 1ll * a[j] * x[i] + 1ll * b[j] * y[i] + c[i];
            o = (o>0);
            v.push_back(o);
        }
        if (!s.count(v)) ++ans,s[v] = 1;
    }
    return fo << ans << '\n',0;
}